티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/12952
코딩테스트 연습 - N-Queen
가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은
programmers.co.kr
N-Queen 문제가 프로그래머스도 있길래 다시 풀어봤다.
dfs, 백트래킹을 이용해서 푸는 문제.
풀고 제출했는데 기본으로 주어지는 테스트케이스가 틀렸다고 나왔다.
근데 분명 내 IDE 상에서는 올바른 값인 2를 리턴하고 있는데 프로그래머스에서는 리턴값이 0으로 나왔다.
코드를 다시 검토해보니 범위 예외 처리를 빼먹은 부분이 있어서 segmentation fault 에러가 있었다.
그런데 이럴때는 원래 IDE에서 에러가 뜨는데 이상하게도 일반 배열로 풀었을때는 에러가 뜨지 않고
벡터로 풀었더니 정상적으로 에러가 떴다.
'PS' 카테고리의 다른 글
프로그래머스. 양과 늑대 (0) | 2022.02.01 |
---|---|
프로그래머스. 멀리 뛰기 (0) | 2022.01.31 |
백준 1614. 영식이의 손가락 (0) | 2022.01.30 |
프로그래머스. 매칭 점수 (0) | 2022.01.28 |
프로그래머스. 풍선 터트리기 (0) | 2022.01.27 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Unity
- Tree
- greedy
- graph
- 재귀
- floyd warshall
- 자료구조
- Kruskal
- C
- Implementation
- Brute Force
- 이분탐색
- permutation
- recursion
- Dijkstra
- two pointer
- BFS
- DP
- Stack
- Python
- db
- MVC
- Spring
- CSS
- back tracking
- C++
- 조합
- priority queue
- binary search
- dfs
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함