sinsisao   2년 전

나무를 내림차순으로 정렬하고 처음부터 순차적으로 잘라서 더해나가면서 M을 맞추려고 생각했습니다.

자르는 것은 다음 나무와의 길이차를 이용했고

마지막에 0을 두어 같은 크기의 나무만 나오더라도 마지막에 길이차가 나도록 했습니다.


tmp는 앞으로 더 잘라야할 나무의 길이를 나타내는 변수입니다.

M값을 필요한 나무의 넓이?라고 하면 가로 길이가 i + 1이라 나누어서 세로 길이 tmp를 구하려 했습니다.


제가 고려해본 예제입니다.

3 2
1 2 3
// 1

3 3
1 2 3
// 1

3 4
1 2 3
// 0

3 4
3 3 3
// 1

50%에서 틀리는데 더이상 예외가 생각나지 않습니다. ㅠㅠ

도와주세여 ㅠㅠ

sgchoi5   2년 전

COCI 문제는 대회에서 사용했었던 TC (Judge Data) 가 공개되어 있습니다.
그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

sinsisao   2년 전

다른 질문에서 다른 자료형을 다 long long으로 바꾸고 해보니 해결되었다는 글을 보고 해보니 되네요.. 감사합니다.

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