[백준] 13460 구슬 탈출 2
java를 이용해서 문제를 풀어봤다 먼저 모든 방법의 수는 4^10이므로 2^20이랑 같고 완탐으로 충분히 가능하기 때문에 모든 경우의 수를 돌려봤다 4방향을 한번씩 가면서 dfs를 이용하면 된다 방향을 정한 다음에는 R > B > R 순서대로 공을 굴려봤다 R을 두번 굴리는 이유는 R이 B 뒤에있어서 B에 막힌다면 B가 움직이고 똑같은 거리만큼 더 가야하기 때문에 한번 더 보내보는 경우다 근데 답을 체크해주는 부분을 함수에서 잘못 설정해서 모든 경우를 못봤다 그래서 틀렸다..!!! 복잡할수록 천천히 신중하게 코드를 짜야겠다..! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ..
알고리즘/BOJ
2020. 1. 27. 22:43