목록알고리즘 (1)
유동
백준 1193 분수찾기
1/1 --1 1/2 2/1 --2 3/1 2/2 1/3 --3 1/4 2/3 3/2 4/1 --4 5/1 4/2 3/3 2/4 1/5 --5 규칙을 찾아보면 홀수번째 행은 분모가 증가 분자가 감소, 짝수번째 행은 분자가 증가 분모가 감소한다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int num; int cnt = 0; scanf("%d", &num); for (int i = 0;; i++) { if (num - i
Baekjoon OJ (C,C++)
2020. 8. 5. 18:47