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

코딩 테스트/그리디68

백준 1900 - 레슬러 (자바 - 그리디) https://www.acmicpc.net/problem/1900 1900번: 레슬러 첫째 줄에 선수들의 수 N이 주어진다. 선수들은 1부터 N까지 번호가 붙어 있다. 다음 N개의 줄에는 한 줄에 한 선수의 힘과 그가 가진 마술 링의 힘이 주어진다. 선수 k의 정보는 k+1번째 줄에 주어 www.acmicpc.net * 문제 요약 레슬링 선수들은 초자연적인 힘을 가졌다. 경기에 이기기 위해 레슬링 선수는 자신의 힘 뿐만 아니라 경기할때 착용하는 마술 링에도 의존한다. 마술 링은 레슬링 선수로 하여금 상대 선수의 힘에 비례하는 힘을 추가로 얻을 수 있게 해준다. 레슬링 선수의 힘과 마술 링의 힘은 모두 양의 정수이다. 선수 A 가 선수 B 와 경기할 때, A 의 경기력은 A 의 힘 + (B의 힘 * A 가.. 2023. 6. 1.
백준 1541 - 잃어버린 괄호 (자바 - 그리디) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net * 문제 요약 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 괄호를 모두 지웠다. 다시 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. * 입력 첫째 줄에 식이 주어진다. 식은 0~9, +, - 만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다... 2023. 5. 31.
백준 27514 - 1차원 2048 (자바 - 그리디) https://www.acmicpc.net/problem/27514 27514번: 1차원 2048 첫 줄에 흐즈로가 정의한 연산을 $0$번 이상 수행해 만들 수 있는 가장 큰 최댓값을 출력하세요. 문제의 답은 $2^{62}$보다 크지 않음이 보장됩니다. www.acmicpc.net * 문제 요약 2^k (0 2023. 5. 31.
백준 26215 - 눈 치우기 (자바 - 그리디) https://www.acmicpc.net/problem/26215 26215번: 눈 치우기 집 2와 집 3 앞의 눈을 치우고, 집 2와 집 3 앞의 눈을 치우고, 집 1과 집 3 앞의 눈을 치운 뒤 집 3 앞의 눈을 두 번 치우면 5분만에 모든 집 앞의 눈을 치울 수 있다. www.acmicpc.net * 문제 요약 지난 밤 겨울숲에는 눈이 많이 내렸다. 당신은 숲의 주민들을 위해 눈이 오지 않는 동안 모든 집 앞의 눈을 치우고자 한다. 당신은 1분에 한 번씩 두 집을 선택해서 두 집앞의 눈을 각각 1 만큼 치우거나, 한 집을 선택해서 그 집앞의 눈을 1만큼 치울 수 있다. 모든 집 앞의 눈을 전부 치울 때까지 걸리는 최소 시간은 얼마일까 * 입력 첫 줄에 집의 수를 의미하는 정수 N (1 0) { h.. 2023. 5. 31.

티스토리툴바