목록Backtracking (1)

m1ndy5's coding blog

LeetCode 51. N-Queens with Python 백트래킹 문제

https://leetcode.com/problems/n-queens/description/ 오호라... 굉장히 어렵게 느껴졌던 문제,,, 솔직히 아이디어 못 떠올려서 리트코드 제출한 사람거 읽었다ㅋㅎㅋ 아이디어는 이렇다 한 행(row)씩 읽어가면서 하나씩 Queen을 둬본다. 이 때 queen을 둔 열(column과 양쪽 대각선 /, \ 둘 다 visited 처리를 한다.) 여기까진 많이 떠올렸을 거 같은데 대체 대각선 처리를 어떻게 하지?? 고민이 있었는데 이런 규칙을 갖고 있었다. 이렇게 방문처리를 해가면서 해가 나오지 않으면 다시 다른 곳에다 둬보는 방식으로 처리하는 전형적인 백트래킹 문제였다. (그리고 어려웠다..ㅎㅎ) class Solution: def solveNQueens(self, n: ..
알고리즘 with python/알고리즘 스터디 2024. 1. 10. 20:51
이전 Prev 1 Next 다음