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

코딩 테스트/그리디68

백준 25214 - 크림 파스타 (자바 - 그리디) https://www.acmicpc.net/problem/25214 25214번: 크림 파스타 각 \(A_i\)가 추가된 직후의 문제의 답 \(N\)개를 공백으로 구분하여 출력한다. www.acmicpc.net * 문제 요약 크림 파스타를 먹다가 다음과 같은 문제를 생각해냈다. 비어있는 배열 A 가 있다. A 의 맨 뒤에 정수를 N 번 추가하려고 한다. 수를 그냥 추가하기만 하면 재미없으니 수를 추가할 때마다 1 2023. 5. 18.
백준 16200 - 해커톤 (자바 - 그리디) https://www.acmicpc.net/problem/16200 16200번: 해커톤 예를 들어, 5명의 학생이 있고, X1 = 1, X2 = 2, X3 = 5, X4 = 2, X5 = 1인 경우에 팀의 수의 최솟값은 4이다. {1}, {2}, {3}, {4}, {5}로 5개의 팀을 만드는 방법이 있지만, 이것은 팀의 수가 최소가 아니다. {1}, {3} www.acmicpc.net * 문제 요약 해커톤에 N 명의 학생이 참가의사를 밝혔다. 편의상 학생에 번호를 매겼고, 번호는 1부터 N까지이다. 해커톤에 참가하는 N명을 몇 개의 팀으로 나눠야 하는데, 대회 주최측에서는 팀의 갯수를 최소로 하고 싶어한다. 단, i 번 학생은 자신이 속한 팀원 수가 자기 자신을 포함해서 Xi 명 이하일 때만 참가한다고.. 2023. 5. 16.
백준 14469 - 소가 길을 건너간 이유3 (자바 - 그리디) https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 첫 번째 소는 2초에 도착하고 3초에 농장을 입장한다. 그 다음에는 세 번째 소가 5초에 도착하여 12초에 농장을 입장한다. 마지막으로 두 번째 소가 8초에 오는데, 세 번째 소가 검문을 받고 있으 www.acmicpc.net * 문제 요약 존의 농장에 방문할 수 있는 소들이 있는데, 존의 농장에 들어가는 문은 하나밖에 없고 그 문을 통과하려면 감시관의 길고 긴 검문을 받아야 한다. 여러마리의 소가 한번에 들어가려고 하면 줄이 그만큼 길어진다. N 마리의 소가 이 농장에 방문하러 왔다. 소가 도착한 시간과 검문받는데 걸리는 시간은 소마다 다르다. (물론 같을 수도있다.) 두 소가 동시에 검문을 받.. 2023. 5. 16.
백준 12981 - 공 포장하기 (자바 - 그리디) https://www.acmicpc.net/problem/12981 12981번: 공 포장하기 첫째 줄에 R, G, B가 주어진다. (1 ≤ R, G, B ≤ 100) www.acmicpc.net * 문제 요약 빨간 공 R 개, 초록 공 G 개, 파란 공 B 개를 가지고 있다. 오늘은 이 공을 박스로 포장하려고 한다. 박스에는 공이 1개, 2개, 또는 3개 들어갈 수 있다. 박스에 들어가는 공의 색은 모두 다르거나, 모두 같아야 한다. 필요한 박스 갯수의 최솟값을 구하는 프로그램을 작성하시오. * 입력 첫째 줄에 R, G, B 가 주어진다. (1 = 1) { boxQueue.offer(ballArray[i]); temp[i] -= 1; } } if (boxQueue.size() >= 1 && boxQue.. 2023. 5. 16.

티스토리툴바