N-Queen 파이썬 풀이
백트레킹으로 푸는 문제라고 한다 근데 백트레킹이 뭔지는 아직도 잘모르겠다 그냥 재귀함수 아닌가...? 쨋든 이문제를 푸는데 3일정도 걸렸다 문제를 이해하고 처음 코드를 적기까지 2일 그리고 제출하기까지 하루가 걸렸다 입력 예제 에서 8*8체스판에 퀸 8를 서로 공격하지 않토록 놓을수 있는 경우의 수가 92개라고 하길래 그렇게 많아? 하면서 겹치지않게 8개를 놓아보려고 시도를 했으나 한번도 성공하지못했다(물론 지금도) 문제 말도 안되는것같은데 하면서 유튜브에 퀸 8개 놓기라고 검색해보았고 실제로 손쉽게 성공시키는 분을 보며 불가능하지는 않다고 결론내렸다 내가 문제를 이해하는데에만 이틀동안 걸린이유는 이걸 프로그래밍으로 모든 경우의 수를 찾게 구현할때 퀸을 어디에다 놓느냐에 따라 거기서 퍼지는 경우의수의 가..
프로그래밍/백준풀이
2022. 6. 23. 14:57
