728x90 그리디 알고리즘5 [JAVA]백준 10775번: 공항 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 1. 문제 설명 문제 공항에는 G게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착한다. i번째 비행기를 1번부터 gi번째 게이트 중 하나에 영구적으로 도킹할 수 있다. 최대 몇 개를 도킹시킬 수 있는지 구하는 문제 조건 1 2021. 9. 10. [JAVA]백준 13305번: 주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1. 문제 설명 문제 N개의 각 도시를 연결하는 도로의 길이, 각 도시에 있는 주유소에 있는 기름 가격이 주어진다. 처음 출발할 때, 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산하는 문제 조건 2 2021. 9. 10. [JAVA]백준 17521번: Byte Coin https://www.acmicpc.net/problem/17521 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net 1. 문제 설명 문제 1일부터 n일까지 n일동 안 바이트 코인의 등락을 미리 알 수 있으며 우리에게는 초기 현금 W가 주어져 있다. 매일 바이트 코인을 매수하거나 매도할 수 있다. 바이트 코인 하나를 나누어 매도하거나 매수할 수 없다. 우리는 n일날 보유하고 있는 모든 코인을 매도할 때 가지고 있는 현금을 최대화하고 싶다. 요일 수 n, 초기 현금 W, 1일.. 2021. 9. 9. [JAVA]백준 1339번: 단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 1. 문제 설명 알파벳 대문자로만 이루어진 N개의 단어가 주어질 때, 각 알파벳을 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합할 때 최댓값을 구하는 문제. * 두 개 이상의 알파벳이 같은 순서로 바뀌어지면 안된다. 2. 풀이 ABCD, ABC라는 2개의 단어가 주어졌다고 하자. 이를 더한다고 하면 ABCD+ABC= A*1000+B*100+C*10+D+A*100+B*10+C= A*1.. 2021. 7. 20. 이전 1 2 다음 728x90
