[백준][C++] 16988번: Baaaaaaaaaduk2 (Easy) <172>


[백준][C++] 16988번: Baaaaaaaaaduk2 (Easy) <172>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 뭘 해야할까? 어떤 과정을 거처야 이 문제를 해결할수 있을까? 생각해보면 2가지 과정을 거처야 함을 알수있다. 1) 1번돌 2개를 두기 2) 점수 계산하기 이를 설명해 보겠다. 1번 돌을 2개를 두는 방식은 vector를 이용하였다. 다음 코드를 보자. 맨 처음 입력을 받을때 0번 위치를 전부 vector에 받았다. 이후 2곳을 선택하면서 mapChecker() 메서드를 통해 값은 계산하면 된다. 문제는 2번 과정인 점수 계산하기 이다. 1번 돌 2개를 논 MAP상에서 어떤 방법을 써야 점수를 계산할수가 있을까? - 점수 계산하기 나는 BFS를 이용하기로 했다..........

[백준][C++] 16988번: Baaaaaaaaaduk2 (Easy) <172>에 대한 요약내용입니다.

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



원문링크 : [백준][C++] 16988번: Baaaaaaaaaduk2 (Easy) &lt;172&gt;