알고리즘 오답노트 (~23.8.31)
2023. 8. 31.
이 글은 풀이를 스스로 찾아내지 못한 문제들을 정리해놓은 글이다. 오답노트가 으레 그렇듯 나중에 다시 찾아와서 풀어볼 생각이다.
BOJ - 2293. 동전 1
애당초 내 풀이가 틀렸기도 했지만, 맞게 풀었어도 통과할 수 없는 문제였다. 종종 있는, nodejs 는 무조건 시간초과가 나는 문제다.
▲ 풀이 코드 (node.js)
✖ 닫기
▲ 풀이 코드 (Python 3)
✖ 닫기
풀이 참고
BOJ - 7579. 앱
냅색 문제이지만 냅색문제처럼 무게(메모리)를 점화식에 사용하지 않고 비용을 점화식으로 사용해야 한다. 다소 직관적으로 다가오진 않기 때문에 비용을 점화식으로 풀면 풀 수 있는가를 이해하기 위해 생각을 많이 했다. 특히 검색해서 나오는 글들은 그냥 "비용을 사용하면 된다"이지 그 이상의 설명은 없다. 그냥 비용을 넣고 풀어보니 되네? 느낌의 정리들이다.
▲ 풀이 코드
✖ 닫기
BOJ - 9095. 1, 2, 3 더하기
풀이를 보면 "아 이거 조금만 더 생각했다면 풀 수 있었을 것 같은데!" 가 생각나는 종류의 문제다. 실제로 그게 가능한지는 다음에 다시 풀어보면 확실해질 터다.
▲ 풀이 코드
✖ 닫기
풀이 참고
BOJ - 3015. 오아시스 재결합
거의 다 스스로 풀었는데 마지막 한 발자국이 부족해서 답을 찾아보고야 말았다. 아쉽지만 이건 설령 내 힘으로 다 풀었다 해도 나중에 다시 풀 가치가 있는 문제이니, 오히려 좋다.
▲ 풀이 코드
✖ 닫기
풀이 참고
BOJ - 16928. 뱀과 사다리 게임
큰 개념에서는 어떻게 푸는 줄 알고 (BFS) 실제로 빠르게 풀었지만 반례에 막혀서 허덕였다. 서두르지 말고 신중히 생각하고 꼼꼼히 확인하라는 교훈을 준 문제.
▲ 풀이 코드
✖ 닫기