코딩 테스트/그리디68 백준 14655 - 욱제는 도박쟁이야!! (자바 - 그리디) https://www.acmicpc.net/problem/14655 14655번: 욱제는 도박쟁이야!! 첫째 줄에 동전의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 둘째 줄에 욱제의 첫 번째 라운드의 N개 동전의 배열이 주어진다. 셋째 줄에 욱제의 두 번째 라운드의 N개 동전의 배열이 주어진다. 동전에 적 www.acmicpc.net * 문제 요약 동전 뒤집기 게임을 한다. 동전 양면에는 절댓값이 같고, 부호가 다른 정수가 한면에 하나씩 쓰여있다. 여기서 동전끼리는 쓰인 수의 절댓값이 다를 수 있다. 한 플레이어당 두 번의 라운드가 주어지며 모든 라운드는 같은 동전으로 진행된다. 딜러는 각 라운드마다 N 개의 동전을 임의로 섞고 이를 일렬로 배열한다. 이때, 동전의 앞뒤 방향도 바뀔 수 있다. 첫.. 2023. 5. 9. 백준 11256 - 사탕 (자바 - 그리디) https://www.acmicpc.net/problem/11256 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net * 문제 요약 날마다 j 개의 사탕을 상자에 포장해야 한다. 크기가 다른 N 개의 상자를 가지고 있다. 편리를 위해 상자를 최소한으로 쓰려고 한다. (박스를 다 채울 필요는 없다. 일부분만 채워도 된다.) 공장에서 나오는 사탕의 개수와 각 상자의 크기를 입력받고, 상자를 최소한으로 쓸 때 사용되는 상자의 개수를 출력하는 프로그램을 작성하라. 사탕들을 포장할 공간이 충분하다는 것이 보장된다. * 입력 첫.. 2023. 5. 3. 백준 6550 - 부분 문자열(자바-그리디) https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net * 문제 요약 2개의 문자열 s 와 t 가 주어졌을 때, s 가 t 의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t 에서 몇개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기한다. * 입력 - 여러개의 테스트 케이스로 이루어져 있다. - 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t 가 빈 칸을 사이에 .. 2023. 5. 3. 백준 3135 - 라디오 (백준 - 그리디) https://www.acmicpc.net/problem/3135 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다). www.acmicpc.net * 문제 요약 라디오에는 다음과 같은 버튼이 있다. - 첫번째 버튼은 주파수를 1MHz 증가시킨다. - 두번째 버튼은 주파수를 1MHz 감소시킨다. - 나머지 N개의 버튼은 즐겨찾기 기능으로, 미리 지정된 주파수로 이동한다. 현재 주파수 A와 듣고싶은 주파수 B가 주어질때 주파수 A에서 B로 갈 때 눌러야 하는 버튼 수의 최솟값을 구하자. * 입력 첫 줄엔 정수 A와 B가.. 2023. 5. 3. 이전 1 ··· 13 14 15 16 17 다음
