2018. 1. 1. 14:02, 알고리즘/BOJ
https://www.acmicpc.net/problem/2163
초코릿을 한 번 쪼갤 때 초콜릿의 어떤 한 덩이는 두 덩이로 분리됩니다.(즉 전체 덩어리의 갯수가 1 증가하는 것입니다.) 저희는 한 덩이의 초콜릿을 N*M 덩이의 초콜릿으로 만들어야하기 때문에 자르는 방식과 무관하게 반드시 N*M-1번의 쪼개기가 필요함을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 9465번: Stickers (0) | 2018.01.01 |
---|---|
[BOJ] 11726번: 2×n 타일링 (0) | 2018.01.01 |
[BOJ] 1012번: 유기농 배추 (0) | 2018.01.01 |
[BOJ]: 2010번: Electrical Outlets (0) | 2018.01.01 |
[BOJ] 1010번: 다리 놓기 (2) | 2018.01.01 |
[BOJ] 1032번: 명령 프롬프트 (1) | 2018.01.01 |
Comments