본문 바로가기
  • 개발공부 및 일상적인 내용을 작성하는 블로그 입니다.

코딩 테스트/그리디68

백준 11399 - ATM (자바 - 그리디) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net * 문제 요약 은행에 ATM 이 1대 밖에 없다. 지금 이 ATM 앞에 N 명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i 번 사람이 돈을 인출하는데 걸리는 시간은 Pi 분이다. 사람들이 줄을 서는 순서에 따라서 돈을 인출하는데 필요한 시간의 합이 달라진다. 예를 들어 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1,2,3,4,.. 2023. 5. 14.
백준 11047 - 동전 0 (자바 - 그리디) https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net * 문제 요약 가지고 있는 동전은 총 N 종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K 로 만드려고 한다. 이 때 필요한 동전 갯수의 최솟값을 구하는 프로그램을 작성하시오. * 입력 첫째 줄에 N과 K가 주어진다. (1 2023. 5. 14.
백준 10774 - 저지 (자바 - 그리디) https://www.acmicpc.net/problem/10774 10774번: 저지 학교 대표팀은 1부터 번호가 매겨진 저지를 학생 선수들에게 배분하고자 한다. 저지의 사이즈는 S, M, L 중 하나이다 (물론 S=small, M=medium, L=Large다). 각각의 선수들은 구체적인 저지의 번호와 선호 www.acmicpc.net * 문제 요약 학교 대표팀은 1 부터 번호가 매겨진 저지를 학생 선수들에게 배분하고자 한다. 저지의 사이즈는 S, M, L 중 하나이다. 각각의 선수들은 구체적인 저지의 번호와 선호하는 사이즈를 요구했다. 선수들은 만약 자신이 원했던 번호가 아니거나, 선호하는 사이즈보다 작은 사이즈의 옷을 받으면 불만이 생길것이다. 그들을 만족시키기 위해서는 요구하는 번호가 맞고 사이.. 2023. 5. 14.
백준 3213 - 피자 (자바 - 그리디) https://www.acmicpc.net/problem/3213 3213번: 피자 첫째 줄에 친구의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 다음 N개 줄에는 각 친구가 먹을 수 있는 피자의 양이 주어진다. 이 값은 항상 분수이며, 1/4, 1/2, 3/4중 하나이다. www.acmicpc.net * 문제 요약 상근이는 생일을 기념해 친구들과 피자를 먹으러갔다. 친구들은 매우 어려서 피자 한 판을 먹을 수 없다. 하지만 각 친구들은 자신이 먹을 수 있는 피자의 양을 알고 있다. 친구들이 먹을 수 있는 피자의 양은 항상 1/4, 1/2, 3/4 중 하나이다. 피자 최소 몇 판을 시키면 친구들이 모두 피자를 자신이 먹을 수 있는 양만큼 먹을 수 있는지 구하는 프로그램을 작성하시오. 상근이는 피자를.. 2023. 5. 13.

티스토리툴바