코딩 테스트/그리디68 백준 13417 - 카드 문자열 (자바 - 그리디) https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net * 문제 요약 N 장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그 다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 모든 카드를 다 가져온 후 자신의 앞에 놓인 카드를 순서대로 이어붙여 카드 문자열을 만들려고 한다. 예를.. 2023. 5. 24. 백준 13305 - 주유소 (자바 - 그리디) https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net * 문제 요약 어떤 나라에 N 개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km 를 사용한다. 처음 출발 할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다.. 2023. 5. 23. 백준 12845 - 모두의 마블 (자바 - 그리디) https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net * 문제 요약 모두의 마블이라는 게임에서 캐릭터 합성 이벤트를 한다. 이벤트는 다음과 같다. 순서가 매겨진 여러장의 카드가 있다. 각각의 카드는 저마다 레벨이 있다. 카드 A 에 카드 B 를 덧 붙일 수 있다. 이때 붙이는 조건은 다음과 같다. 1. 두 카드는 인접한 카드여야 한다. 2. 업그레이드 된 카드 A 의 레벨은 변하지 않는다. 카드 합성을 할 때마다 두 카드 레벨의 합 만큼 골드를 받는다.. 2023. 5. 23. 백준 7774 - 콘센트 (자바 - 그리디) https://www.acmicpc.net/problem/7774 7774번: 콘센트 첫째 줄에는 퍼거슨이 가지고 있는 첫 번째 멀티탭의 개수 n, 두 번째 멀티탭의 개수 m이 주어진다. (0 ≤ n, m ≤ 100,000) 둘째 줄에는 첫 번째 멀티탭에 있는 콘센트의 개수 ai가 공백으로 구분되어 www.acmicpc.net * 문제 요약 집에 많은 콘센트를 설치하려고 한다. 이때, 콘센트와 전기 플러그에 대한 표준은 두 개이다. 이 표준은 서로 호환성이 없기 때문에 표준 A 에 해당하는 플러그는 표준 A 에 해당하는 콘센트에만, B 에 해당하는 플러그는 B 에 해당하는 콘센트에만 꽂을 수 있다. 집에는 콘센트가 딱 한 개 있다. 이 콘센트는 표준 A 에 해당한다. 모든 컴퓨터는 표준 A 플러그를 사용.. 2023. 5. 23. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음
