[백준] 13460 구슬 탈출 2 (삼성SW역량테스트 기출 문제) -JAVA

www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 처음으로 한 시간 만에 푼 문제... 그간의 성장세가 눈에 보여 좋았다! 풀이 알고리즘 파악 최단거리 bfs 문제 + 구현 구현 1. queue에는 빨간구슬과 파란 구슬의 위치를 저장한다. 이를 배열로 표현하였다. marble 배열의 0 = 빨간 구슬의 x , 1= 빨간 구슬의 y , 3= 파란 구슬의 x ,4= 파란 구슬의 y 2. bfs를 통해 구슬을 움직인..
알고리즘/SW 역량기출문제 2022. 1. 28. 19:11
1