728x90 분수찾기 썸네일형 리스트형 [백준알고리즘] 1193번: 분수찾기 -C++ [백준알고리즘] 1193번: 분수찾기 -C++ 1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 각 대각선 방향마다 step이라 정해주었다. 각 step에서 분자와 분모의 합은 같다. 짝수 step과 홀수 step이 다른 점은 짝수 step에서는 1/step에서 step/1 로 점점 분자는 1씩 증가하고 분모는 1씩 감소하게 된다. 반대로 홀수 step에서는 step/1에서 1/step로 점점 분자는 1씩 감소하고 분모는 1씩 증가하게 된다. 하지만 각 단계에서 total이 각 step의 마지막 값을 기준으로 구.. 더보기 이전 1 다음