N-Queen - 프로그래머스 - swift


N-Queen - 프로그래머스 - swift

https://programmers.co.kr/learn/courses/30/lessons/12952완전탐색이지만 거를건 거르자! 예전에 덜컥 이문제를 접했다가 멘탈이 와르르르 부서졌었다. 너무 어려웠고, 해답을 이해하고서도 어려웠다. 초반에는 이제 쫌 풀어봤으니 자만심에 차서 시간복잡도를 생각하며 "아니 이걸 언제다 완전탐색하고있어?? 너무 오래걸리잖아!! " 하며 짜증냈었다. 시간이 좀 흘러 복습할 겸 다시 풀어봤다. 물론 전보다는 덜 어렵다. 이해한대로 풀 수 있었다. 이 문제는 기존과는 다른 유형의 문제라고 생각한다. 이런걸 백트래킹? 가지치기? 라고 부르는 것 같은데, 간단히 말하면 완전탐색을 하면서 이길은 아니다 싶으면 진행..........

N-Queen - 프로그래머스 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : N-Queen - 프로그래머스 - swift