-
[파이썬/Python] 백준 2805번: 나무 자르기 풀이Coding Test/Baekjoon 2022. 8. 29. 14:33
문제 출처: https://www.acmicpc.net/problem/2805
풀이 방법
시간 초과를 막기 위해 효율적으로 코드를 짜야 한다. 나는 다음 세 방법을 모두 사용하였다.
1. 이진탐색
2. input 함수 대신 sys.stdin.readin 사용
3. 얻을 수 있는 나무 높이를 구할 때 불필요한 덧셈 제외
3의 경우, for문을 돌면서 나무 높이를 구할 때 기준높이 이하의 나무가 나오는 순간 반복문을 종료하면 된다. for문 없이 sum으로 계산하도록 했을 때에는 시간초과가 되었다.
코드
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/파이썬] 1874번: 스택 수열 풀이 (0) 2022.08.26 [백준/파이썬] 1920번: 수 찾기 (0) 2022.08.26 [백준/파이썬] 2164번: 카드2 풀이 (0) 2022.08.25 [백준/Python] 1676번: 팩토리얼 0의 개수 풀이 (0) 2022.08.23 [백준/Python] 9375번: 패션왕 신해빈 풀이 (0) 2022.08.22