[1568] 새

• 문제 유형: 탐색
• N이 최대 1,000,000,000이다.
• k가 반복적으로 증가하므로, 단순 구현하여도 쉽게 셀 수 있다.
• 예를 들어, 14일 때, 1마리 2마리 3마리 4마리 1마리 2마리 1마리이므로 총 7초

1568번: 새

 

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

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

 

쉽게 표로 표현 하였다.

k = 1	2	3	4	5	1	2	3
n = 14	13	11	8	4	3	2	0
r = 0	1	2	3	4	5	6	7

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[패스트캠퍼스] 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online. 강의를 참고하였습니다.