PS 1000문제 도전기 - 3일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

11444 - 피보나치 수 6(골드 2)

https://www.acmicpc.net/problem/11444

2749 - 피보나치 수 3(골드 2)

https://www.acmicpc.net/problem/2749

피보나치 수를 구하는 간단한 문제. 분할 정복 연습하는데 딱 좋은 문제였다.

 

1927 - 최소 힙(실버 2)

https://www.acmicpc.net/problem/1927

11279 - 최대 힙(실버 2)

https://www.acmicpc.net/problem/11279

11286 - 절댓값 힙(실버 1)

https://www.acmicpc.net/problem/11286

우선순위 큐를 구현하는 문제... 이나 몇번의 시도 끝에 그냥 모듈 쓰기로 했다...  구글링 없이도 사용 할수 있도록 연습이 필요해보인다.

 

2178 - 미로 탐색

https://www.acmicpc.net/problem/2178

bfs를 사용하는 단순한 문제

 

9465 - 스티커

https://www.acmicpc.net/problem/9465

dp를 사용하는건 알겠지만, 처음에는 감도 안 잡혀서 친구에게 도와달라 했으나, 혼자서 곰곰히 생각하니 해답을 찾아서 성공했다.

 

오늘 푼 잔여 문제

오늘은 오래 고민을 하느라 다른 문제를 많이 풀지 못했다.

현황

레이팅: 1111->1146(+35)

푼 문제 수:446 -> 456(+10)