[백준][C++] 2186번: 문자판 <105>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 하 개어렵다... 진짜 어려웠다... 처음에 문제를 보고 매우 거슬리는 문구를 발견할 수 있었다. 같은 칸을 여러 번 방문할 수 있다 이말은 즉, visited 배열을 사용하여 방문여부를 확인할수 없다는 것 이며, 이는 중복 case가 엄청 늘어날 것을 말해주고 있다. 처음에는 input으로 받은 문자열의 길이를 넘어가면 끝나도록 구현하였는데, 이렇게 해도 확인해야할 경우가 너무 많다. 이걸 어떻개 해결해야할지 스스로 생각해내지는 못했고... 결국 다른 분들의 풀이를 확인하게되었다. 그렇게 하여 발견한 것이 DP였다. DP이놈이 여기에도 적..........

[백준][C++] 2186번: 문자판 <105>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2186번: 문자판 &lt;105&gt;