728x90 CS1 [TIL] 백준 코드 풀이 & Computer System 1. 백준 - 어려웠던 문제 정리 & 풀이 공부 1. N-Queen (9663번) import sys n = int(sys.stdin.readline()) # row 리스트에서 인덱스 = 행번호 / row[i] 값은 열번호 row = [0] * n result = 0 # https://seongonion.tistory.com/103 참고 # https://lighter.tistory.com/m/26 참고 # 퀸을 놓을 수 있는 위치인지 여부 판단 def isPromising(x) : for i in range(x) : ''' 1. 같은 열에 있는지 확인 row[x] == row[i] : x번 행과 i번 행에 놓여있는 퀸의 열 번호가 같은 경우 2. 대각선에 존재하는지 확인 row[x]-row[i] : 세.. 2023. 4. 11. 이전 1 다음 728x90
