플로이드와샬1 BOJ_7205_맥주마시면서 걸어가기 풀이 방법 1 전형적인 플로이드 - 와샬 문제로 해당 문제를 풀이하는 방법이 있다. 인접행렬 노드를 설정한다. 이때 도착지와 출발지가 같아지지 않도록 조건을 부여해준다. 이후 플로이드-와샬 방법을 적용하여 코드를 작성하고 경유지를 통해서 도착이 가능하면 true 아니면 false를 진행한다. true, false에 따라서 문제에서 요구하는 "happy" , "sad" 조건을 진행해준다. 코드는 아래와 같다. 풀이 방법 2 Queue를 이용한 풀이방법이 있다. 출발지를 Queue에 넣어준다. 방문 여부를 체크하는 배열을 선언해주고, 방문하지 않았고 맥주를 마시면서 갈 수 있는 거리이면 방문 처리한다. 방문처리를 한 후 Queue에 다시 넣어준다. 이후 Queue가 빌때까지 while문을 돌려준다. Queu.. 2021. 3. 1. 이전 1 다음
