카테고리 없음
[SWEA_7699 - JAVA] 수지의 수지 맞는 여행
풀이 최단 경로였다면 BFS로 풀었겠지만, 가장많이 방문한 횟수를 구해야 하느라 DFS로 구현. map을 입력받는 즉시 숫자로 치환. 비트 마스킹을 통하여 방문여부 관리. 크게 어렵지 않았던 문제로 비트 마스킹 연습에 좋은 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..
2020. 3. 3. 13:58