[알고리즘 문제풀이] 새

황인권·2023년 3월 21일
0

알고리즘 문제풀이

목록 보기
20/81

문제 제목 : 새

문제 난이도 : 하

문제 유형 : 탐색

https://www.acmicpc.net/problem/1568
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

  1. N이 최대 1,000,000,000이다.
  2. 모든 자연수를 오름차순으로 올린다.
  3. 현재 나무에 앉아있는 새의 수가 불러야 하는 수보다 작을 때 -> 1부터 다시 시작

< 소스코드 >

n = int(input())
result = 0
k = 1

while n != 0:
    if k > n:
        k = 1
    n -= k
    k += 1
    result += 1
    
print(result)
profile
inkwon Hwang

0개의 댓글