'1193' 태그의 글 목록

문제: 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입출력 규칙1. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 2. 출력 첫째 줄에 분수를 출력한다. 문제 풀이 분수 규칙을 알아내 문제를 해결하였다.1/1 -> 1/2 2/1 -> 3/1 2/2 1/3 -> 1/4 2/3 3/2 4/1 -> .... 와 같은 묶음으로 규칙을 다음과 같이 알아낼 수 있다.같은 묶음 내 분자와 분모의 합이 같다.묶음 내 포함된 분수들의 개수가 하나씩 늘어가는 것..

코딩/백준 2024. 6. 26. 15:33

이전 1 다음