알고리즘 문제풀이 리뷰1

좀 푼지 오래된 문제들인데 번호만 적어놓고 리뷰적어야지 적어야지 생각만하다 마침내 여유가 생겨 적어보겠습니다.

 

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

회전초밥 S1

분류 : 투포인터, 브루트포스

 

KOI중등부 문제 답게 난이도에 비해 조금 어렵다. 구현과 투포인터를 모두 연습할수 있는 좋은 문제라고 생각

 

https://github.com/sjmjys954646/Algorithm/blob/master/boj2000-2999/boj2531.cpp

 

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

힘 겨루기 G5

분류 : 애드혹, dp

 

애드혹 문제지만 생각을 조금만 해보면 해결법이 보이는 문제 같았다. 가장 큰 수의 위치에 따라 답을 알 수 있기 때문이다. 모든 경우의 수를 계산하는 dp로도 문제 해결이 가능하다.

 

https://github.com/sjmjys954646/Algorithm/blob/master/boj17000-17999/boj17251.cpp

 

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

강의실배정 G5

분류 : pq, 정렬, 그리디

 

wellknown 그리디 문제인 강의실, 회의실 시리즈 이다. 종료 시간을 기준으로 정렬한후 iterating하면서 배치한다.

이는 언젠가 후술할 LIS와도 비슷한 모습을 보인다.

 

https://github.com/sjmjys954646/Algorithm/blob/master/boj11000-11999/boj11000.cpp

 

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

떡먹는 호랑이 S1

분류 : dp

 

피보나치를 이렇게 사용할 수 있구나를 다시금 깨달은 문제. 개인적으로 조금 어려웠다. 실버에서 벽느낀

 

https://github.com/sjmjys954646/Algorithm/blob/master/boj2000-2999/boj2502.cpp