'퀸' 태그의 글 목록

더 좋은 아이디어가 많은데, 풀이자체, 시뮬레이션은 좋다고 생각해서 올린다. 시간 초과때문에 다들 델타 탐색을 사용하지 않고 야무지게 푸시더라.. 하지만 내 머리는 고장났나보다. 또, 재귀와 dfs, 백트래킹을 어느정도 파악했다고 생각해서 골드를 풀어보겠다며 도전한 문제고, 대표적인 유형이지 않았을까 싶다. (더 어려운 N-Queen도 있던데 어쩌지..) 델타 탐색의 극한의 극한까지 가지치기해서 겨우겨우 통과한 케이스다. 시간이 오래걸렸는데 왜 게시하나 싶지만, 문제를 7-8시간 동안 잡고있으면서 누가 문제를 이렇게 길게 투자하느냐 하겠지만, 풀면서 이런 저런 시행착오를 통해 재귀와 함수를 정의해서 사용하는 연습을 한 것 같아서 의미가 있는 문제라고 였다. 또, 이런 방법으로 시간 자체를 줄일 수 있다는..