[TIL] 99클럽 코테 스터디 25일차 TIL : 완전탐색, 우선 순위 큐

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

백준 2116번 주사위 쌓기 - C++

📖 오늘의 학습

---

문제풀이 설명에 사용한 자료들

 

이번 문제는 저번 문제보다 비교적 쉬웠다.

모든 케이스를 BFS를 돌려야하는게 아니라 단순 탐색, 합산을 하면 되기 때문이다.

 

그러면 이번엔 무엇을 학습했냐, 바로 주사위 인덱스를 깔끔하게 구하는 것이다.

 

배열로 들어온 주사위의 면들 중, 반대편 주사위의 인덱스를 구하는 방법으로 가장 먼저 수식을 생각했다.

그러나 수식으로 구하기엔 규칙이 통일성 있지 않아, 수식으로 구하는 방법은 포기했다.

 

그 다음에는 switch문을 사용하는 것을 생각했다.

그러나 switch문은 사실상 if else랑 마찬가지에 이걸 안하려고 방법을 생각했던 거라 조금 생각하다가 switch문을 사용하는건 넘겼다.

 

그래서 결국엔 패턴 배열을 만들어 현재 인덱스와 1:1 매핑해줬다.

$0$일 때는 $5$, $1$일 때는 $3$, $2$일 때는 $4$, $3$일 때는 $1$, $4$일 때는 $2$, $5$일 때는 $0$이니,

$[5, 3, 4, 1, 2, 0]$ 으로 배열을 만들고 자기 인덱스로 찾아가 값을 가져오게 했다.

 

 

 

🤔 오늘의 회고

---

주사위 인덱스를 어떻게 하면 깔끔하게 가져올 수 있을까에서 가장 오래 고민했던거 같다.

나머지는 그냥 생각한 그대로 타이핑만 한 느낌이었다.

피곤하다...