학부 연구생 민상1 [JAVA] BOJ21922 학부 연구생 민상 알고리즘 분류 구현 그래프 이론 그래프 탐색 시뮬레이션 문제 풀이 방법 물건이 있을 때, 나아가야되는 방향이 바뀌는데 경우를 나누어서 에어컨 바람이 갈 수 있는 곳을 찾았습니다. 이 때, 한 번 갔던 곳이라고 해서 2차원 배열을 사용해서 방문 처리를 하면, 다시 못 가는 경우가 발생하게 됩니다. 에어컨 바람은 교차해서 갈 수 있으므로 한 번 갔다고 해서 다시 못가게 된다면, 오답입니다. 따라서 2차원 배열이 아닌, 3차원 배열을 사용했습니다. Wind클래스는 에어컨에서 나오는 바람에 대한 정보로, 현재 행, 열 번호와 나아가는 방향의 정보를 담아줬습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.. 2024. 2. 8. 이전 1 다음