dgddgd   2년 전

이 문제가 python에서 좀 악랄? 하더라고요 dp 인 줄 알고 왔는데 잡기술만 늘었네

다른 블로그 글 같은거 보면 N = 6, 5, 4에 해당하는 값들을 미리 저장해 놓고 input이 그 수에 있다면 그걸 그대로 출력하는 풀이가 많은데

음... 저는 별로 같더라고요ㅠ 어떻게 생각하시는지 묻고 싶습니다

pieces98   2년 전

최소개수가 항상 6이하라고 알려주는 것과 알고리즘 분류가 "런타임 전의 전처리"인 것을 보면 문제가 의도한 풀이라고는 생각됩니다.

만약 최소개수가 항상 6 이하라는 말이 없었더라면 작성하신 풀이대로 풀어야겠죠. 

더 넓은 범위의 문제를 풀 수 있는 코드를 작성하신 것 뿐이라고 생각됩니다. 

마치 NQueens문제를 직접 구현해서 푸느냐 if-elif를 엄청 많이 박아서 이미 알려진 답을 출력하느냐의 차이라고 생각되네요.

댓글을 작성하려면 로그인해야 합니다.