[백준][C++] 1577번: 도로의 개수 <151>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 간만에 컨디션이 좋아서 그런가.. 막힘없이 한 20분 정도에 해결했다. PS 시작하고 DP가 가장 잘풀린 날인것 같다. 우선 문제를 보고 매우 거슬리는 점이 있다. 다들 느낄거 같은데 좌표축이 마음에안든다. 보통 문제 풀때 왼쪽 상단 모서리 끝이 시작지점이여야 마음이 편한거 동의하는가? 하지만 잘 생각해보면 시작지점이 왼쪽 상단이라고 생각하고 코드 짜면 그냥 풀린다. 다음 그림처럼 말이다. 처음 입력을 받을때 막힌경로는 vector에 담아둔다. DP map을 만들어볼 시간이다. DP 값을 구하는 방식은 왼쪽 상당 모서리 부터 =&gt..........

[백준][C++] 1577번: 도로의 개수 <151>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1577번: 도로의 개수 &lt;151&gt;