문제 : 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이 될 때 어느 수직선에 있었냐가 답이다.
'PS > BOJ' 카테고리의 다른 글
백준 1111 자바 - IQ Test (BOJ 1111 JAVA) (0) | 2021.11.02 |
---|---|
백준 23334 자바 - Olympic Ranking (BOJ 23334 JAVA) (0) | 2021.11.02 |
백준 1004 자바 - 어린 왕자 (BOJ 1004 JAVA) (0) | 2021.10.29 |
백준 1003 자바, 파이썬, C# - 피보나치 함수 (BOJ 1003 JAVA, Python, C#) (0) | 2021.10.29 |
백준 2696 자바 - 중앙값 구하기 (BOJ 2696 JAVA) (0) | 2021.10.29 |
댓글