수련일기(260322): backtrack 조진날

요새는 하루에 하나씩 문제를 푸는 것이 쉽잖다. 야근도 많고 애들도 아프고 집안일도 많다. 고민도 많아서 뭔가 글을 쓰면서 정리를 하려고 한다. 내 맘을 붙들려는 것이다.매일 여러 영역의 문제를 하나씩 풀면서 소감을 기록하면 리뷰하기도 좋을 것 같아 적어본다. 처가에 와서 양해를 구하고 문제를 풀었다. 스스로 풀려니 정말 기억이 안난다.N-queensN-queens라는 문제가 있다. 백트래킹의 거의 전형인데, leetcode hard로, 체스판 변의 길이 n 을 주면, `.Q..` 식으로, 각 줄마다 Q를 규칙에 맞게 1개씩 놓은 것을 표시한 스트링 n 개의 리스트를 묶어 돌려줘야 하는 문제다. 규칙이란, Queen들을 대각선과 + 방향으로 겹치게 놓으면 안된다는 것.맨 윗 줄부터 채우기로 했다. .Q...
카테고리 없음 2026. 3. 22. 15:42
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함