http://boj.kr/92ae928a0eec4881afb0853ebaf08257
1. simul << 여기에다가 판을 쌓는 모든 경우의 수 5! 만들어줌
2. simul에 쌓인 판들을 돌리는 모든 경우의 수 4! 만들어줌
3. bfs로 출발지와 목적지를 정하는 4가지 경우에 대해서 다 탐색
풀고나니까 내 코드는 1732ms 걸렸는데
맞은 사람 중에 c++은 10ms 정도, 자바는 300 ~ 400ms밖에 안 나옴.
와 개굴욕적이다. 자바보다 못한다는 게 말이됨?
구글링 해보니까 다 이런 식으로 풀었던데 왜 나만??
모든 경우의 수가 필요하진 않음. 예를 들어 12345 쌓는거랑 54321 쌓는건 같음
아 ㄷㄷ
ret = min(ret, step + 1); 다음에 if (ret==12){ printf("12\n"); exit(0); } 이거 넣으면 시간 52ms로 줄어들더라 그리고 입구를 (0,0,0), 출구를 (4,4,4)로 고정시키면 16ms까지 줄어듬
아 12번보다 작을순 없으니까 ㅋㅋ 그리고 입구, 출구 고정시켜도 됨? 입구는 (0,0,0), (0,4,0), (4,0,0), (4,4,0)랑 출구도 저렇게 다해봐야 하는 거 아니야?