[BOJ] 1780

less than 1 minute read

종이의 개수

1780번 https://www.acmicpc.net/problem/1780

분할정복을 이용하는 문제입니다.
검사하고 있는 종이의 숫자 중 다른 것이 있을 때
종이의 한 변의 길이를 3분의 1배로 조정해서 9개의 종이를 만들어주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1780.cpp

Categories:

Updated:

Leave a comment