승요 코로그

14627번: 파닭파닭 https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1 ≤ S ≤ 1,000,000), 그리고 주문받은 파닭의 수 C(1 ≤ C ≤ 1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S ≤ C) 그 후, S 줄에 www.acmicpc.net #1 문제 이해 치킨집을 운영하는 승균이는 주문받은 파닭에 일정한 길이로 파를 넣으려고 한다. 파닭에 파를 최대한 많이 넣어야 하며, 파닭을 만들고 남은 자투리파는 라면에 넣어 먹는다. 이때 라면에 넣을 자투리파의 양을 구하는 문제이다. 첫째줄에는 파의 개수 S(1 ≤ S ≤ 1,000,000)와 주문받은 파닭의 수 C(1 ≤ ..

9237번: 이장님 초대 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net #1 문제 이해 묘목 n개를 구입해 모든 묘목을 심고 모든 묘목이 다 자란 다음날을 구하는 문제이다. 하루에 한 개의 묘목만 심을 수 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)을 입력받고, 둘째 줄에는 각 묘목들이 다 자라는데 걸리는 일수 (1 ≤ ti ≤ 1,000,000) 를 입력 받는다. 입력값이 정수이며 범위가 제한..

1697번: 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #1 문제 이해 수빈이의 위치 N (0

20115번: 에너지 드링크 https://www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net #1 문제 이해 합쳐진 에너지 드링크의 양이 최대가 되도록 하는 문제이다. 임의의 서로 다른 두 에너지 드링크를 합치는 상황에서 양이 보존되는 드링크 쪽을 a, 반토막 나는 드링크 쪽을 b라고 하면 a는 양이 많은 드링크여야 하며, b는 양이 적은 드링크여야 한다. 내림차순으로 드링크 양 배열을 정렬한다면 array[0]은 반드시 가장 양이 많은 드링크일 것이다. 가장..