[BOJ] 2163번: 초콜릿 자르기

https://www.acmicpc.net/problem/2163


초코릿을 한 번 쪼갤 때 초콜릿의 어떤 한 덩이는 두 덩이로 분리됩니다.(즉 전체 덩어리의 갯수가 1 증가하는 것입니다.) 저희는 한 덩이의 초콜릿을 N*M 덩이의 초콜릿으로 만들어야하기 때문에 자르는 방식과 무관하게 반드시 N*M-1번의 쪼개기가 필요함을 알 수 있습니다.


https://github.com/encrypted-def/BOJ/blob/master/2163.cpp

'알고리즘 > 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