BOJ 15311 : 약 팔기

2021. 8. 4. 00:51PS/Ad-hoc & Constructive

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

 

15311번: 약 팔기

첫 번째 줄에 동규의 최대 약 요구량을 나타내는 정수 N ($=1\, 000\, 000$) 이 주어진다.

www.acmicpc.net

재밌는 문제다. 왠만하면 풀이를 보지 않는 걸 추천한다.

 

n<=1000000 -> 1000*1000 + 1*1000이므로

 

배열을 1 1000개와 1000 1000개로 채우면 모든 수를 만들 수 있다.

 

코드

'PS > Ad-hoc & Constructive' 카테고리의 다른 글

BOJ 12935 : 트리와 경로의 길이 2  (0) 2021.11.16
BOJ 1201 : NMK  (0) 2021.11.16
BOJ 21061 : Beautiful Permutation  (0) 2021.08.03
BOJ 14864 : 줄서기  (0) 2021.05.11
BOJ 20192 : 순서 섞기  (0) 2021.05.02