[백준 알고리즘 자바] 1193 분수찾기

풀이방법: 

1. 그룹으로 묶는다 

1그룹: 1/1 -> 1개

2그룹: 1/2 2/1 -> 2개

3그룹: 3/1 2/2 1/3 -> 3개

.

.

.

n(n+1)/2 = 등차수열의 합 공식으로 구하기

2. 몇번째 그룹에 속해있는지, 뒤에서 몇번째인지 파악!

3. 짝수 그룹, 홀수 그룹에 따라 안에 숫자의 순서가 바뀌므로 if문 처리!