1229번 - 육각수
이 문제가 python에서 좀 악랄? 하더라고요 dp 인 줄 알고 왔는데 잡기술만 늘었네
다른 블로그 글 같은거 보면 N = 6, 5, 4에 해당하는 값들을 미리 저장해 놓고 input이 그 수에 있다면 그걸 그대로 출력하는 풀이가 많은데
음... 저는 별로 같더라고요ㅠ 어떻게 생각하시는지 묻고 싶습니다
최소개수가 항상 6이하라고 알려주는 것과 알고리즘 분류가 "런타임 전의 전처리"인 것을 보면 문제가 의도한 풀이라고는 생각됩니다.
만약 최소개수가 항상 6 이하라는 말이 없었더라면 작성하신 풀이대로 풀어야겠죠.
더 넓은 범위의 문제를 풀 수 있는 코드를 작성하신 것 뿐이라고 생각됩니다.
마치 NQueens문제를 직접 구현해서 푸느냐 if-elif를 엄청 많이 박아서 이미 알려진 답을 출력하느냐의 차이라고 생각되네요.
댓글을 작성하려면 로그인해야 합니다.
dgddgd 2년 전
이 문제가 python에서 좀 악랄? 하더라고요 dp 인 줄 알고 왔는데 잡기술만 늘었네
다른 블로그 글 같은거 보면 N = 6, 5, 4에 해당하는 값들을 미리 저장해 놓고 input이 그 수에 있다면 그걸 그대로 출력하는 풀이가 많은데
음... 저는 별로 같더라고요ㅠ 어떻게 생각하시는지 묻고 싶습니다