[백준][C++] 16197번: 두 동전 <150>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 보자마자 든 생각은, 동전 2개의 상태를 한번에 저장해야 편한다. 이거 각각의 객체로 동전 2개 만들면 코드 구현할때 2배로 귀찮아짐이 느껴졌다. (예전에 한번 당한 기억이...) "ok... 그러면 일단 하나의 class로 만들어 보자!" 해서 나온게 다음 class이다. COIN 이라는 클래스 안에 동전 2개의 좌표와, cnt 변수를 추가하였다. 이제 BFS 돌면서 확인해 주면 끝이다. (최소의 값을 구해야 하니 당연 BFS) BFS를 돌때 방문처리는 4차원 배열을 이용하여 저장하였다. 4차원 배열로 저장하는 이유가 뭘까? 2차원 배열 2개를..........

[백준][C++] 16197번: 두 동전 <150>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 16197번: 두 동전 &lt;150&gt;