[BOJ] 백준 16985 Maaaaaaaaaze (JAVA)

순열, 중복순열

📑 문제

백준 16985번 Maaaaaaaaaze

---

🌱 아이디어

순열과 중복순열을 3차원 배열을 컨트롤해 보자!

 

문제를 접하고 나서, 3차원 배열의 미로 찾기는 이미 몇 번 해보았기 때문에 어렵지 않았다.

가장 고민했던 점은 어떻게 최적의 3차원 미로를 만드냐였다...

 

그래서 순열과 중복순열로 배열을 컨트롤할 수 있는 파라미터를 만드려고 했다

 

중복순열은 배열 한 층을 90도, 180도,  270도를 핸들링할 때 사용했고

당연하게도 인덱스가 겹치면 안 되기 때문에 순열은 3차원 배열의 층을 조립할 때 사용했다

 

순열, 중복순열을 구하고 배열을 핸들링해도 시간초과가 나지 않는다고 확신하고 구현했다.

 

먼저 중복 순열, 순열 구하고

2중 for문으로 각각의 각도에서 배열의 층을 쌓는 방식으로 모든 3차원 배열의 경우의 수를 체크했다.

만든 큐브마다 BFS로 미로 찾기를 진행하고 최단거리를 출력하면 된다!!

---

🌱 코드 및 풀이

 

---

🌱 느낀 점

SSAFY에 입과하고 A형 시험을 준비하면서 순열, 조합 문제가 중요하다는 이야기를 듣고 풀어본 문제이다.

생각보다 잘 풀려서 놀랐고, 순열, 중복순열, 조합을 자유롭게 구현할 수 있어서 편하게 풀었다.

 

기발한 문제라서 다른 동기들에게도 추천해 줘야겠다!