좀 논란이 많을 수 있는 주제이긴 합니다만, 저는 일단 원본 풀이 기준이 맞는거 같아요. 그냥 출력하기만 해도 맞는 것은 어쩔 수 없는 부분이라고 생각해요.
검색을 모든 문제에 적용한다면 레이팅을 유의미하게 매길 수 없다고 생각합니다.
9663번 - N-Queen
큰수 a+b와 같이 특정 언어에서는 매우 쉽다는 이유로 티어가 매우 낮게 분류가 된 케이스도 있긴 한데
그 경우에는 언어제한을 걸 수 있겠지만 이런 문제의 경우 막을 수 있는 방법이 쉽진 않겠군요
의견 감사합니다
댓글을 작성하려면 로그인해야 합니다.
sadang_mofun 1년 전
N-Queen 이라는 잘 알려진 문제는
https://oeis.org/A000170
문헌에서 확인할 수 있듯 이미 계산된 데이터가 있기에 그 결과값을 1~15까지 입력값에 맞춰 출력만 하는 단순한 풀이들이 있는 것을 확인했습니다.
하지만, 10초라는 시간 제한과 메모리 조건에서 완전탐색이 불가능 한 문제로 설계하여 백트래킹을 이용한 경우의 수 가지치기가 필요한 문제라 생각됩니다.
단순히 해당 테스트케이스에 대한 데이터를 출력하기만 한 것도 올바른 풀이가 맞는걸까요
실제 solved.ac의 기여 페이지를 확인해도 백트래킹으로 푼 사람이 많을지 O(1)으로 푼 사람이 많을지에 대한 논란이 있음을 확인 했습니다.
해당 풀이가 옳은 풀이라면 골드 4로 평가되어있는 이 문제가 적절한 레벨일지 의문이 듭니다.