https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 문제 요약 굴다리 N개, 설치할 가로등 M개, 각 가로등의 위치 X 가로등의 최소한의 높이로 굴다리 N개를 모두 밝히고자 한다. (모든 가로등은 높이가 동일하다) 가로등의 높이가 H라면 왼쪽으로 H, 오른쪽으로 H만큼 주위를 비춘다. 가로등의 최소 높이는? 범위 굴다리의 길이 N (1 ≤ N ≤ 100,000) 가로등의 개수 M (1 ≤ M ≤ N) 설치할 가로등의 위치 x (0 ≤ x ≤ N, 정수..

https://www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 www.acmicpc.net 문제 요약 주전자 용량은 동일하나 막걸리 용량은 랜덤. 막걸리 N 주전자를 주문하고, 친구들 K명에게 막걸리를 동일한 양으로 나눠준다. (주전자 속 남은 막걸리는 그냥 버린다.) 최대한 범위 - 막걸리 주전자 개수 N (> m; for(int i=0; i> x[i]; } } bool calc(ll ML){ if(ML == 0) return false; //0으로 나눌 수 없기 때문에 미리 없애기 l..

https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 문제 요약 N일 동안 사용한 금액을 M번만 통장에서 돈을 인출. K원을 인출하는데 M번을 맞추기 위해 남은 금액이 그날 사용할 금액보다 많아도 남은 금액은 통장에 집어넣고 다시 K원을 인출. 돈을 아끼기 위해 인출 금액 K를 최소화. 최소 금액 K는? 범위 금액을 사용할 기간 N (1 ≤ N ≤ 100,000) 통장에서 금액을 인출할 횟수 M (1 ≤ M ≤ N) 이용할 금액 (1 ≤ 금액 ≤ 1000..

≤https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 문제 요약 - 블루레이에는 총 N개의 강의가 들어간다. (강의 순서가 바뀌면 안됨) → i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j 사이의 모든 강의도 같은 블루레이에 녹화해야 한다. - M개의 블루레이에 모든 강의 동영상 녹화 → 블루레이의 크기(녹화 가능한 길이) 최소 → 블루레이는 모두 동일한 크기 = 가능한 블루레이의 크기 중 최소를 구하라. 범위 1 ≤ N ≤ 100,000, ..