본문 바로가기
PS/BOJ

백준 22728 자바 - Amida, the City of Miracle (BOJ 22728 JAVA)

by Nahwasa 2021. 10. 30.

문제 : https://www.acmicpc.net/problem/22728

코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/22700/BOJ_22728.java

 

  일본어로 된 문제라 번역기 돌려야 한다는 점을 빼면 그냥 문제에 제시된 대로 구현만 하면 된다. 내 경우엔 arr[a][b] = c를 a높이에서 b번 수직선에서 c번 수직선으로 넘어갈 수 있다로 정의했다. 따라서 h, p, q를 입력받을 시 arr[h][p] = q, arr[h][q] = p가 된다.

 

  그리고 높이 1001(가로선이 높이 1000부터 있을 수 있으므로)부터 높이를 1씩 감소시키면서 해당 높이에서 이동할 가로선이 있으면 무조건 이동하는 방식으로 짰다. 최종적으로 높이가 0이 될 때 어느 수직선에 있었냐가 답이다.

댓글