맥주 마시면서 걸어가기 (1) 썸네일형 리스트형 [백준] 9205번 맥주 마시면서 걸어가기 각 정점마다 갈 수 있는 정점을 연결하여 그래프를 이용하여 문제를 풀었다. 연결을 한 그래프를 가지고 dfs를 적용하여 페스티벌 좌표에 도착하면 1을 리턴하여 happy를 출력하고 0을 리턴하면 sad를 출력하도록 구현했다. visited는 해당 정점을 방문 여부를 판별하고 adj 2차원 벡터는 어느 정점끼리 연결되어 있는지 저장한 벡터다. adj[2]에 { 0, 1 }이 있으면 2번 정점은 0번 정점, 1번 정점과 연결되어 해당 정점으로 갈 수 있다는 뜻이다. 테스트케이스를 시작할 때 각 배열들을 초기화한 후 n+2개의 정점들을 입력한다. 입력 후 각 정점들간의 거리를 계산하여 맨해튼 거리가 1000보다 작거나 같을 경우 i번째에서 j번째로 갈 수 있다는 뜻이므로 adj 배열에 추가한다. 0번째 정점을.. 이전 1 다음
