구슬 탈출 2
-
[삼성 SW 역량 테스트 기출] 구슬 탈출 2백준 2021. 2. 22. 21:08
문제링크 : https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 유튜브 문제 풀이 : youtu.be/_4dUbnnrnX0 자바소스 : https://bit.ly/3jqkyzU skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
13460번 구슬 탈출 2 / BOJ / acmicpc.net백준 2020. 1. 27. 18:39
13460번 구슬 탈출 2 / BOJ / acmicpc.net 문제링크 : https://www.acmicpc.net/problem/13460 답제출 : https://www.acmicpc.net/source/17221215 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/13460%EB%B2%88%20%EA%B5%AC%EC%8A%AC%20%ED%83%88%EC%B6%9C%202/src/Main.java 다른분들의 풀이를 보면 BFS로 푸신 것 같아서, DFS로 풀이를 만들어 봤습니다. 문제가 까다로운 부분이 몇가지 있어서, 풀기 좀 어려웠습니다. 공이 1개가 아니고 2개 빨간공과 파란공이 있다는 점 두 공을 굴려서, 이동 시..