29331 백준 - 2933 미네랄 (코틀린) [문제] https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net [풀이] bfs와 구현, 시뮬레이션 문제이다. 막대를 던진 높이를 배열에 저장하고 해당 인덱스를 이용해서 왼쪽에서 던질지 오른쪽에서 던질지 정한다. 던지면서 'x'를 만난다면 지우고 '.'로 바꿔준다. 그리고 해당 좌표의 위,아래,좌,우 좌표가 'x' 라면 해당 좌표에서 시작하는 미네랄이 바닥과 연결되어 있는지 아닌지 구한다. 연결되어 있다면 이동을 시킬 필요가 없으니 넘어가고 연결되어 있지 않다면 해.. 2022. 4. 7. 이전 1 다음
