반응형
https://www.acmicpc.net/problem/13460
13460번: 구슬 탈출 2
첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드
www.acmicpc.net
삼성SW역량평가 기출이고, DFS를 활용한 brute force 문제.
구슬이 같은 위치에 놓일 때 선후관계를 구분해서 처리하는 게 특징.
같은 위치에 놓였어도, 해당 위치까지 도달하는 데 더 오래 걸린 구슬이 뒤처지는 걸 반영했다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 카드 게임 (Level 4) (0) | 2020.02.17 |
|---|---|
| [Python] 프로그래머스. 지형 이동 (Level 4) (0) | 2020.02.15 |
| [Python] 백준 2110. 공유기 설치 (0) | 2020.02.13 |
| [Python] 프로그래머스. 영어 끝말잇기 (Level 2) (0) | 2020.02.12 |
| [Python] 백준 17281. ⚾ (2) | 2020.02.11 |