알고리즘 공부 (문제 출처 : 백준 알고리즘 문제)

목차

1. 기본
2. DP (Dynamic Programming)
3. 그래프
4. 이분탐색
5. 브루트 포스
6. 그리디

모든 입력은 sys.stdin.readline() 쓰기!!! (input쓰면 시간초과 남)

기본

<aside> 💡

다시 풀 문제

17298 17299 10828 2609, 1934 1978 1929 10872 1676 2004

</aside>

1. 초기 조건을 잘 설정해두자
2. for 문 사용 시 불필요한 계산은 break또는 continue로 제외
3. list보단 deque가 , input 보단 sys.stdin.readline, while 보다 for문이 더 빠르다.
4. 짝홀 고려하기