구슬탈출 2 (1) 썸네일형 리스트형 [ACMICPC] 13460 . 구슬탈출 2 13460번 구슬탈출 2 문제 보러가기 🅰 설계 1. 어떤 방법을 쓸 것인가? 4방향으로 구슬을 한번 씩 굴려보는 행동을 10번 까지 반복해서 해볼 수 있다. 보드가 최대 10x10이므로 구슬을 한 방향으로 굴릴 때 최대 8번 까지 이동한다. 시간복잡도는 약 O(8*2)*O(4^10) = P(16,777,216) 가 된다. 중간에 많은 연산이 생략되어 있지만 이정도면 문제의 시간제한 내에 해결할 수 있다. 2. solve() 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 static void solve(int trial){ if(trial >= ans) return; int prevRy.. 이전 1 다음