3123 : 수열의 규칙 찾기

시간 1.000s · 메모리 256MB · 제출 7 · 정답 4

코드제출 문제 풀기

채점기록 통계 묻고답하기

$1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, \dots$ 와 같은 수열이 있습니다.

이 수열은 $1$, 그 다음에 $1, 2$, 그 다음에 $1, 2, 3$, ... 식으로 이어집니다.

이 수열의 $N$번째 항을 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 1000000$
• $N$은 정수

첫째 줄에 정수 $N$이 주어집니다.

수열의 $N$번째 항을 출력하세요.

그룹 k는 k개의 원소(1~k)로 구성. 1번째 그룹 끝=1, 2번째 그룹 끝=3, 3번째 그룹 끝=6, ...