2022 01 26
1. 틀린 기록
2. 원인 분석
- 이번에도 역시 "맞.왜.틀"이었다. 분명히 모든 예제에서 정답이 나왔는데 BOJ에서는 틀렸다고 판정이 났다.
- 동적 프로그래밍으로 문제를 풀었는데, dp 리스트를 초기화하는 과정에서 생각하지 못한 오류가 났던 것 같다.
- for문 안에서 if문이 있는 이유는 목표 무게에서 3을 뺀 무게와 5를 뺀 무게 모두 다 만들 수 없는 경우일 수도 있기 때문이다.
3. 해결
- from math import inf를 해서 무한 값을 아예 라이브러리에서 가져왔다.
- 그랬더니 굳이 for문 안에서 if문으로 검사해 줄 필요도 없어졌다.
- 너어무 궁금해서 백준에 질문을 올려놨는데 아직 댓글이 없다. 댓글 내용을 아래에 첨부할 예정이다.
▶ 감사합니다 선생님.^_^
4. 배운 점
- 다이나믹 프로그래밍 할 때 안전하게 inf를 사용해야겠다.
'[ 알고리즘 ] > 오답노트' 카테고리의 다른 글
| [ BOJ 오답노트 ] 1929 파이썬 : 소수 구하기 (0) | 2022.01.29 |
|---|---|
| [ BOJ 오답노트 ] 2869 파이썬 : 달팽이는 올라가고 싶다 (0) | 2022.01.28 |
| [ BOJ 오답노트 ] 2775 파이썬 : 부녀회장이 될테야 (0) | 2022.01.25 |
| [ BOJ 오답노트 ] 2292 파이썬 : 벌집 (0) | 2022.01.25 |
| [ BOJ 오답노트 ] 1316 파이썬 : 그룹 단어 체커 (0) | 2022.01.22 |
