목록BOJ20444 (1)

poksul_log

# 20444. 색종이와 가위

관련 알고리즘 : 이분 탐색 문제 링크 : https://www.acmicpc.net/problem/20444 20444번: 색종이와 가위 첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1) www.acmicpc.net 해결 과정 조건을 보면, 색종이는 변에 평행하게만 자를 수 있으므로, 가로 x번 / 세로 y번 자를 때 잘린 조각의 수는 (x+1)(y+1) 이다. 문제에서 n번의 가위질로 k개의 색종이 조각을 만들어야 하므로, (x+1)(y+1) 을 이용해 식을 세워보면, x+y = n y = n - x (x+1)(y+1) = (x+1)(n-x+1) = k 를 만족하여야 한다. 해당 식을 만족하는 값 x가 존재해야 YES를 출력 가능하므로, 결국 다음 식의 해 x..
Coding Test/BOJ 2022. 8. 14. 19:53
이전 Prev 1 Next 다음