-
백준 BOJ 13458번 시험 감독알고리즘 풀이/백준(Boj) 2019. 12. 17. 14:20
문제 : https://www.acmicpc.net/problem/13458
풀이 :
총 감독관 1명은 무조건 있어야 하므로 sum++ 를 해주자.
총감독관이 커버하고 남은 수가 0보다 크다면 부감독관을 써야 한다.
부감독관이 커버할 수 보다 남은 수가 적다면 1명만 쓰면 되므로 단순히 +1을
아니라면 나눈 수만큼 더해주자. 이때 나누어 떨어지지 않는다면 +1을 추가로 해주어야 한다.
( sum을 long long으로 해주는 것에 주의하자 )
코드( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 17143번 낚시왕 (0) 2019.12.19 백준(BOJ) 16918번 봄버맨 (0) 2019.12.19 백준(BOJ) 12100번 2048 (Easy) (0) 2019.12.15 백준(BOJ) 17471번 게리맨더링 (0) 2019.12.15 백준(BOJ) 16922번 로마 숫자 만들기 (0) 2019.12.09