ii_eugene_ii   3년 전

16 16 10

answer : 8

ychangseok   3년 전

혹시 왜 answer가 8인지 설명해 주실 수 있나요?

ii_eugene_ii   3년 전

안녕하세요?

문제 본문 중 조건에는 Известно е, че на всяка от страните на листа може да бъде залепено най-много едно парченце разрязана лентичка. 라는 문구가 있는데, (깔끔하진 않고 적당한 의역을 섞은) 번역하면 "짜투리는 한 변에 최대 하나만 붙일 수 있다" 라는 말이 됩니다.

16, 16, 10의 사례에서는 먼저 각 변에 "길이 10의 테이프" (편의상 테이프라고 하겠습니다.) 를 붙일 수 있습니다. 이 과정에서 테이프를 4개 사용합니다.

각 변에는 "길이 6의 빈칸"이 남게 되는데, 먼저 이 중 한 변의 빈칸을 채우기 위해 "길이 10의 테이프"를 또 가져옵니다.

바로 윗 줄에서 가져온 "길이 10의 테이프"에서 "길이 6의 짜투리 테이프"와 "길이 4의 짜투리 테이프"로 나누게 되면 한 변의 빈칸을 채울 수 있게 됩니다.

이 과정까지 오면 "길이 6의 빈칸"이 남은 3개의 변이 남게 되는데, "길이 4의 짜투리 테이프"는 어떤 변에도 붙일 수 없습니다.

"길이 6의 빈칸"이 남은 어떤 변에 "길이 4의 짜투리 테이프"를 붙이게 되면, 해당 변에는 "길이 2의 빈칸" 이 생기게 되고, 이에 따라 "길이 2의 짜투리 테이프"를 붙여야 하는데, 해당 변에는 이미 "길이 4의 짜투리 테이프" 가 붙어있기에 "짜투리는 한 변에 최대 하나만 붙일 수 있다" 라는 조건을 어기게 됩니다.

이 논리는 모든 변에 확장 될 수 있고, 4개의 변에 "길이 6의 빈칸"을 채우기 위해서는 오로지 온전한 길이인 "길이 10의 테이프" 4개가 필요해집니다. ("길이 4인 짜투리 테이프"를 사용할 방법이 없어지기 때문에)


이 과정에서 테이프를 또 4개 사용했으므로, 테이프의 총 사용량은 8개가 됩니다.


부족한 설명이지만 조금이나마 설명이 되셨으면 좋겠습니다.

ychangseok   3년 전

감사합니다!

iktk   3년 전

테케 공유 및 설명해 주셔서 헤매지 않고 풀었습니다.

자투리가 1개만 붙을 수 있다는 조건이 이렇게 문제를 복잡하게 만드는군요..

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