[Python] BOJ 20444 - 색종이와 가위
https://www.acmicpc.net/problem/20444 20444번: 색종이와 가위 첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1) www.acmicpc.net 1. 색종이를 자를 때 한 변에 평행하게 자른다는 말은 -> 가로 또는 세로 방향으로만 자를 수 있다는 뜻 따라서 색종이를 n번 자르는 것은 가로방향 x번, 세로방향 n-x번으로 자를 수 밖에 없다. (0 1 if f(mid) == k: print("YES") sys.exit(0) if f(mid) > k: hi = mid else: lo = mid + 1 print("NO") (solved.ac 티어: 골드 5) # 처음에 반대로 생각해 k값을 소인수분해 한 뒤, 소인수에 n이 있는지 없는..
