게리멘더링2

[ChanhuiSeok]

📘 풀이한 문제

• 17779 - 게리멘더링2 : https://www.acmicpc.net/problem/17779

---

⭐ 문제에서 주로 사용한 알고리즘

• 시뮬레이션 문제였습니다. (브루트 포스)

---

📜 대략적인 코드 설명

• 5번 경계선을 설정하는 범위와 1~4번 구역을 채우는 범위가 모두 주어졌기 때문에 그 범위에 맞추어서 숫자를 채워나가면 됩니다.
• 처음에는 1부터 4번 구역을 채울 때 범위별로 조건문을 직접 작성해서 채우다 보니, 저도 모르게 누락되는 부분이 계속 발생했었습니다. 그래서 1부터 4번 구역을 채우는 것은 BFS를 활용해서 논리적인 오류가 없게끔 다시 작성하였습니다.

---