본문 바로가기

그리디19

[백준] 9576번: 책 나눠주기(그리디) https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java... 2020. 3. 31.

[백준] 13904번: 과제(그리디) https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[][] work = new int[N][2]; int maxScor.. 2020. 3. 22.

프로그래머스[Java] - (Level2)다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; class Truck{ int weight; int index; public Truck(int weight, int index) { this.weight = weight; this.index = index; } } cla.. 2020. 3. 13.

[백준] 1911번: 흙길 보수하기(그리디) https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 range) { range += L; nulpan ++; } } } System.out.println(nulpan); bf.close(); } } 풀이 일단 그리디 문제여서 하나하나 탐욕스럽게 접근할거기 때문에, 주어진 물 웅덩이의 시작위치, 끝위치를 정렬을 해야겠다는 생각을 했다. 정렬 조건은 물 웅덩이의 시작 위치가 가장 작은 것 부터, 같으면 끝위치가 작은것부터 정렬했다. Comparator 인터페이스 참고 그 후, 하나하나 비교해가며 널빤지를 설치할 것인지? 설치한다면 몇개설치하는지 판단을 하면 되는데 여기서.. 2020. 3. 12.

프로그래머스[Java] - 단속카메라(Greedy) https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 | 프로그래머스 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 코드 import java.util.*; class Solution { public static int solution(int[][] routes) { int answer = 1; // 2차원 배열 정렬 // 진입지점을 기준으로 오름차순 -> 같으면 나간지점을 기준으로 오름차순 Arrays.sort(routes, new Comparator() { @Override public int compare(int[] o1, int[] o2) { if(o1[0].. 2020. 3. 2.

[백준] 2437번: 저울(그리디) https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구하는 프로그램을 작성하시오. 예를 들어, 무게가 각각 3, 1, 6, 2, 7, 30 www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { publ.. 2020. 2. 28.

[백준] 1449번: 수리공 항승(그리디, 정렬) https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 틀린 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(St.. 2020. 2. 27.

[백준] 2217번: 로프(그리디, 수학) https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.. 2020. 2. 19.

[백준] 1931번: 회의실배정(그리디, 정렬) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[][] arr = new int[N][2];// 회의 별 시작, 종료 시간 저장할 배열 for(int i=0; i 종료 시간이 같을 경우 시작.. 2020. 2. 12.

[백준] 2012번: 등수 매기기(그리디) https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int B = 1;// 실제 등수 long sum = 0;// 불만도 합 최솟값 int[.. 2020. 2. 8.

이전 1 2 다음

티스토리툴바