성냥개비 N개가 있다. 이 성냥개비를 아래 조건을 만족하게 적절히 이어붙여 보자.
1) 서로 다른 성냥개비가 끝부분이 아닌 중간 부분에서 만나면 안 된다.
2) 성냥개비를 자르거나 서로 통과시킬 수 없다. 오직 맞대는 것만 가능하다.
3) 성냥개비 하나를 임의로 골랐을 때, 그 성냥개비는 양쪽 끝부분에서 각각 M개의 서로 다른 성냥개비와 만나고 있어야 한다.
4) 성냥개비의 길이는 모두 같다.
부분문제는 다음과 같다. (초록색: 해결)
1. N=6 M=1
2. N=12 M=1
3. N=6 M=2
4. N=12 M=2
5. N=12 M=3
6. N=24 M=3
1편보단 쉽습니다. 한 번 생각해 보세요!
부분 문제가 추가되었습니다. 접근 방식을 단순화시켜 봅시다!
좋아요
0
글쎄요
0
어려워요
0