코딩 테스트/그리디68 백준 23561 - Young 한 에너지는 부족하다. https://www.acmicpc.net/problem/23561 23561번: Young한 에너지는 부족하다 연령이 22, 23, 26살인 세 명을 묶어서 하나, 21, 24, 25살인 세 명을 묶어서 하나의 크루를 만들면 된다. 각 크루의 에너지(연령의 중간값)는 23과 24가 되며, 문제에서 구하는 값은 24 - 23 = 1이 된다. www.acmicpc.net * 문제 요약 대한민국 최고의 스트릿 알고리즘 크루를 찾기 위한 리얼리티 서바이벌 ! 전국에서 알고리즘을 잘한다는 3N 명의 대학생들이 참여했고, 이들은 3명씩 N 개의 크루를 이루어 스트릿 알고리즘 배틀을 벌이게 된다. 하지만 컴퓨터 공학도들은 언제나 혼자 코딩을 해왔기 때문에 제작진이 크루를 만즐어주어야 한다. 제작진은 혹시나 youn.. 2023. 6. 9. 백준 23323 - 황소 다마고치 (자바 - 그리디) https://www.acmicpc.net/problem/23323 23323번: 황소 다마고치 첫 번째 테스트 케이스는 $n = 7$, $m = 1$ 이며, 다음의 방법으로 황소를 $4$일 동안 살릴 수 있다. $1$일 : 체력이 $7 \rightarrow 3$으로 바뀐다. ($\frac{7}{2} = 3.5$이므로, 소수점 이하를 버려 $3$이 된다.) www.acmicpc.net * 문제 요약 황소 다마고치는 작은 기계 안에서 황소를 애완동물로 키울 수 있는 장난감이다. 황소에게는 "체력" 수차기 존재하기 때문에, 잊지 말고 꼬박꼬박 먹이를 줘야 한다. - 매일 낮에 황소에게 원하는 만큼 먹이를 줘 그만큼 체력을 올릴 수 있다. 즉, (0 위의 로직을 수행할 경우 황소가 최대로 오랫동안 살아남을 수.. 2023. 6. 9. 백준 21599 - 아이템 배치하기 (자바 - 그리디) https://www.acmicpc.net/problem/21599 21599번: 아이템 배치하기 최근 싸이컴에서 제작한 게임 ‘입부 전쟁’에서는 다양한 아이템을 활용해 전쟁의 승리 확률을 높일 수 있습니다. 아이템은 한 번에 $N$개씩 강화할 수 있습니다. 강화력이 각각 $A_1, A_2, \cdots, A www.acmicpc.net * 문제 요약 최근 싸이컴에서 제작한 게임 '입부 전쟁' 에서는 다양한 아이템을 활용해 전쟁의, 승리 확률을 높일 수 있습니다. 아이템은 한 번에 N개씩 강화할 수 있습니다. 강화력이 각각 A1, A2, ... AN 인 N 개의 아이템을 강화하려고 할 때, 아이템을 강화하는 방법은 다음과 같습니다. - N개의 아이템을 적절한 순서로 원형으로 배열합니다. - i번 아이템은.. 2023. 6. 9. 백준 20915 - 숫자 카드 놀이 (자바 - 그리디) https://www.acmicpc.net/problem/20915 20915번: 숫자 카드 놀이 Albert 는 n장의 숫자 카드를 가지고 있다. 각 카드에는 0부터 9까지 숫자 하나씩이 적혀있고, 6이나 9가 적힌 카드를 회전할 경우 구분할 수 없다 (즉, 6이 적힌 카드는 회전하면 9로 보이고, 9가 www.acmicpc.net * 문제 요약 Albert 는 n장의 숫자 카드를 가지고 있다. 각 카드에는 0부터 9까지 숫자 하나씩이 적혀있고, 6이나 9가 적힌 카드를 회전할 경우 구분할 수 없다.(즉, 6이 적힌 카드는 회전하면 9로 보이고, 9가 적힌 카드는 회전하면 6으로 보인다.) Albert 는 최근 두 수의 곱셈에 대해 배운터라 n장의 카드를 모두 이용하여 두 개의 수를 만든 후, 그 수의.. 2023. 6. 8. 이전 1 2 3 4 5 ··· 17 다음
