개요
기존에 AC를 받아서 블로그 포스팅까지 완료했던 문제였는데 재채점 결과 WA를 받은 문제입니다.
기존의 문제점
DP를 구현할 때 초기 result 값을 결과값이 될 수 없는 값으로 초기화해야했는데, 결과값이 될 수 있는 0으로 초기화해서 WA를 받았습니다.
틀린 이유와 함께 반례도 제시해주신 xkdlaldfjtnl 님께 감사의 말씀을 드립니다.
전체적인 문제풀이를 참고하시고 싶으시다면 다음 링크를 참고해주세요.
변경된 코드
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 사칙연산 문제들 모음 (0) | 2021.02.28 |
|---|---|
| 백준 15740번 A+B - 9 (C++) (0) | 2021.02.28 |
| 백준 3954번 Brainf**k 인터프리터 (2) | 2021.01.19 |
| 백준 2056번 작업 (0) | 2020.12.12 |
| 백준 11657번 타임머신 (0) | 2020.12.10 |