올라온글들 죄다 그리디네
대회같은데서 채점데이터 만들때 그리디 반례데이터 스까넣으니 점수 못받고
어차피 NP문제인데 2^n이나 i^N 같이 지수시간 다이나믹프로그래밍이나 브루트포스에서 짜잘한 최적화를 해야 할거임
대회문제로 나온다면 N이나 i같은 제한이 작게 나올 수 밖에 없고 거기에 맞춰풀면 됨
그럼20000

- dc official App