코딩 테스트/그리디68 백준 24938 - 키트 분배하기 (자바 - 그리디) https://www.acmicpc.net/problem/24938 24938번: 키트 분배하기 서울과학고 기숙사에는 $N$개의 방이 일렬로 나열되어 있습니다. 교사들은 교내 방역을 위해 기숙사의 각 방에 진단 키트를 제공했습니다. 그러나 분배 과정에서 실수가 있었고, 방마다 받은 키 www.acmicpc.net * 문제 요약 기숙사에는 N 개의 방이 일렬로 나열되어 있습니다. 교사들은 교내 방역을 위해 기숙사의 각 방에 진단 키트를 제공했습니다. 그러나 분배 과정에서 실수가 있었고, 방마다 받은 키트의 수가 다르게 되었습니다. 구체적으로 i 번 방에서 받은 키트의 수는 Ai 개 입니다. 학생들은 이 상황을 해결하기 위해 키트를 서로 주고받기로 했습니다. 서로 멀리 떨어진 방끼리 키트를 주고 받으면 소란.. 2023. 5. 31. 백준 20365 - 블로그2 (자바 - 그리디) https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net * 문제 요약 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다. 1. 연속된 임의의 문제들을 선택한다. 2. 선택된 문제들을 전부 원하는 같은 색으로 칠한다. 예를 들어, 각 문제를 위와 같은.. 2023. 5. 31. 백준 23351 - 물 주기 (자바 - 그리디) https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net * 문제 요약 고양이들이 좋아한다는 캣닢을 직접 재배하려고 한다. 일직선으로 놓여진 N 개의 화분에 캣닢이 하나씩 심어져 있다. 각 화분은 초기에 K 만큼의 수분을 머금고 있고, 매일 아래와 같은 일이 순서대로 일어난다. 1. 연속된 A 개의 화분에 물을 준다. 이 때 물을 준 화분의 수분은 B 만큼씩 증가한다. 2. 모든 화분의 수분이 1 씩 감소한다. 3. 수분이 .. 2023. 5. 31. 백준 20186 - 수 고르기 (자바 - 그리디) https://www.acmicpc.net/problem/20186 20186번: 수 고르기 첫 번째 줄에 주어진 N개의 수 중 K개의 수를 고를 때, 전체점수의 최댓값을 출력한다. www.acmicpc.net * 문제 요약 N 개의 자연수가 좌우로 배열되어 있다. 여러분은 이 중 K 개를 골라야 한다. 고를 때는 K 개 모두를 한번에 골라야 한다. 여러분이 고른 수 각각에 대해서 그 수의 점수를 계산할 것이다. 점수는 자신의 수에서 자신의 왼쪽에 있는 수 중 선택된 수의 갯수를 뺀 값이다. 이렇게 고른 수 각각에 그 점수를 계산 한 후 전체 점수는 계산된 점수들의 합이다. 여러분은 전체 점수가 최대가 되도록 K 개의 수를 골라야 한다. 예를 들어서 N = 5 개의 자연수가 순서대로 2 3 1 2 1 로.. 2023. 5. 30. 이전 1 ··· 4 5 6 7 8 9 10 ··· 17 다음
