군수열

🥕 [ 백준 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 ==..

[개념] 여러개의 항을 묶었을 때 규칙성을 가지는 수열 위 군수열은 그룹별로 묶은 각 군 안에서 등차 수열을 이룬다. 가령 50번째 항을 구한다고 해보자. 1군에 1개 항, 2군에 2개 항, 3군에 3개 항 ... 항의 갯수가 다음과 같은 규칙성을 가지므로, 9군까지 총 \( (1+9)*9/2 = 45 \) 항을 갖게 되고 우리가 구하고자 하는 항은 10군의 5번째 항이 되게 된다. \(\therefore\ \)50번째 항의 값은 : 5 이다. 다른 예를 봐보자. 다음 군수열의 53번째 항의 값을 구하시오. => 9군까지 45개, 따라서 10군의 8번째 항이 된다. 따라서 \( { 8 \over 3} \) [실습1] inputN = int(input('n 항 입력 : ')) n = 1 c = 0 sear..