반응형 퀸1 (Python/🥇3)백준알고리즘 30242번: N-Queen(Easy) 문제 바로가기 풀이: 원래 N-Queen 문제랑 비슷한대 미리 지정된 queen들만 생각해두면 된다하여 쉽다고 생각했다. 그래서 lst를 돌면서 만약 퀸이 이미 있는 상태면 다음으로 넘겨주는 식으로 하였고시간초과가 나서 이미 숫자가 있는것은 빼줬지만 그것마저 시간초과가 났다. 틀린 풀이:import sysn = int(input())# lst = [0] * nlst = list(map(int,sys.stdin.readline().rstrip().split()))numbers = sorted(list(set([i for i in range(n+1)]) - set(lst)))def is_possible(x): for i in range(x): if lst[i] == lst[x] or a.. 2024. 10. 2. 이전 1 다음 반응형
