분수찾기

🥕 [ 백준 1193 ] 분수찾기 문제 링크 url : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 🍒 문제 분석 다음과 같이 지그재그로 순번으로 분수가 번호가 매겨져있다고 하자. ( 1/1 이 1번, 1/2가 2번 ... ) X번째 분수를 찾아보자. 군수열 문제이다. 1군에 1개, 2군에 2개, 3군에 3개 식으로 진행된다. 🥑 코드 X = int(input()) count = 1 roomSum = 0 while True: roomSum += count if roomSum >= X: break count += 1 temp = roomSum-X if count % 2 ==..
scone
'분수찾기' 태그의 글 목록