l35794   11달 전

    1   21   3   4   5   35   5   4   3  5   98   21  14  17   32
    정렬시
    1   3    3   4   4   5   5   5   14  17  21  21   32   35   98
    1)  1)   2)  3)  3)  4)  4)  5)  7)  8)  9)  9)   10)  11)  13)

    1)    1+3='4' 2)
    2)   '4'+3='7' 5)
    3)   4+4='8' 6)
    4)   5+5='10' 6)
    5)   '7'+5='12' 7)
    6)   '8' + '10' = '18' 8)
    7)   '12'+14='26' 10)
    8)   '18'+17='35' 11)
    9)   21+21='42' 12)
    10)  '26'+32='58' 12)
    11)  '35'+35='70' 13)
    12)  '58'+'42'='100' 14)
    13)  '70'+98='168' 14)
    14)  '168'+'100'=268

이제 3번째 라인 다 더하면. 4+7+8+10+12+18+26+35+42+58+70+100+168+268 = 826

2번째 출력에서 그보다 더 작은 수가 나오는데요. 오류일까요?

bnb2011   11달 전

문제 이해를 잘못하고 계신게 맞습니다.

문제에서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나간다고 하였기 때문에 처음에 인접한 파일끼리만 합칠 수 있습니다. 임의로 파일을 정렬한 뒤 합치면 안 됩니다.

0000000000   11달 전

https://www.acmicpc.net/board/...

문제 조건이 살짝 모호하긴 합니다만 인접한 두 개의 파일만 합칠 수 있습니다.

l35794   11달 전

아 역시 제가 문제를 잘못 이해했던 거군요. 사실 그럴거라 생각은 했는데, 임시파일을 2개 밖에 못 만든다는 의미를 빠트린 것인지 아닌지 그걸 몰라서 계속 읽었는데,........... 걍 언어능력이 떨어지는 거였네요 ㄷ;;; 감사합니다 여러분

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