이 글은 풀이를 스스로 찾아내지 못한 문제들을 정리해놓은 글이다. 오답노트가 으레 그렇듯 나중에 다시 찾아와서 풀어볼 생각이다.

BOJ - 11657. 타임머신

벨만 포드 알고리즘으로 풀어야 한다는 설명을 보고, 해당 알고리즘을 전혀 몰랐기 때문에 공부한 뒤 풀었다. 그런데 헤메다가 나름 설명이 쉽게 된 곳을 찾았음에도 제대로 이해하지를 못해서 삽질을 좀 많이 했다.

풀이 코드
닫기

풀이 참고

BOJ - 11404. 플로이드

바로 위 문제와 유사하게, 플로이드 워셜 알고리즘 공부를 위한 문제. 알고리즘을 사용하면 아주 간단하게 풀 수 있다.

풀이 코드
닫기

풀이 참고

BOJ - 1956. 운동

감을 잡지 못하고 풀이를 찾아서 해결. 플로이드 워셜을 사용하면 아주 쉽게 풀린다. 다만 바로 위 문제와는 약간 다르게 적용해야 한다.

풀이 코드
닫기

풀이 참고

BOJ - 1450. 냅색문제

Meet in the middle 이라는 알고리즘을 써서 풀어야 하는 문제. 대상은 두 그룹으로 나눠서 각 그룹에 대해 조합을 구하고, 조합들을 조합해 조건에 맞는 경우를 찾는다.

풀이 코드
닫기

풀이 참고

BOJ - 14003. 가장 긴 증가하는 부분 수열 5

"가장 긴 증가하는 부분 수열 3 문제와 같은 방법으로 풀되 순서를 저장해놓을 수 있는 무언가가 필요하다" 라는 것까지는 알았지만 딱 거기까지밖에 몰라서 결국 풀이를 찾아봤다. 나중에 복습할 때는 "가장 긴 증가하는 부분 수열" 문제들은 다시 다 풀어보자.

풀이 코드
닫기

풀이 참고