BOJ 19568 : 직사각형
2021. 11. 16. 14:48ㆍPS/Ad-hoc & Constructive
https://www.acmicpc.net/problem/19568
이 문제를 풀기 전, 약 팔기 문제를 먼저 풀고 오는 것을 추천한다.
약 팔기 아이디어를 2D로 확장시킨 문제이다.
(15,15)를 중심으로 1, 15, 15^2, 15^3을 상하좌우로 한 줄에 펼쳐놓으면 50000 이상까지 찾을 수 있다.
'PS > Ad-hoc & Constructive' 카테고리의 다른 글
BOJ 12935 : 트리와 경로의 길이 2 (0) | 2021.11.16 |
---|---|
BOJ 1201 : NMK (0) | 2021.11.16 |
BOJ 15311 : 약 팔기 (0) | 2021.08.04 |
BOJ 21061 : Beautiful Permutation (0) | 2021.08.03 |
BOJ 14864 : 줄서기 (0) | 2021.05.11 |