nikemaniya   8달 전

문제에서 출력하라는 값이, 주어진 박스 중에서

가장 큰 박스에 크기 순서별로(중복 없이) 들어갈 수 있는 박스 개수 아닌가요?


코드가 틀렸다고 합니다.


저는 일단,

1) 박스 크기를 내림차순으로 정렬

2) 가장 큰 박스 box[0] 를 max 값으로 설정 및 해당 크기의 박스는 사용된 박스로 check

3) 전체 박스 돌면서 사용안된 박스 중에서 max 보다 작은 박스가 있을 경우 cnt++


틀린 코드 부분이 어느 곳인지 찾지 못하겠습니다.

일단, 문제 이해가 정확하다고 확신이 안 들어서요.


성공 하신 분들의 답변에 미리 감사드립니다.

chatterboy   8달 전

저는 dynamic programming에서 LIS(longest Increasing Subseqeunce)를 사용해서 풀었어요~

sksdong1   8달 전

박스가 놓인 순서를 바꾸면 안됩니다

주어진 숫자(박스)들의 순서를 바꾸지 않고 부분적으로 가장 긴 증가 수열을 찾으면 됩니다

nikemaniya   8달 전

감사합니다. 박스 순서를 멋대로 바꿔버렸네요 ㅎㅎ

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