💻 Coding Problems Solving/Greedy 검색 결과

6 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Greedy

[BOJ 8980] 택배

[BOJ 8980] 택배 1. 문제 : https://www.acmicpc.net/problem/8980 2. 풀이 https://maivve.tistory.com/36 3. 코드 package baekjoon; import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int truck = sc.nextInt(); int m = sc.nextInt(); int[] boxs = new int[n + 1]; // 인덱스 : 1 ~ n까지. 해당 index 마을에 도착했을 때의 트럭에 담은 박스 개수 ArrayList ..

2023. 6. 15. 22:05

💻 Coding Problems Solving/Greedy

[BOJ 1092] 배

[BOJ 1092] 배 1. 문제 : https://www.acmicpc.net/problem/1092 2. 풀이 크레인 한바퀴가 곧 cnt++ 이기 때문에 반복문 기준이 크레인이 됐어야했당. 3. 코드 package baekjoon; import java.util.*; public class Main { static int N,M; static ArrayList crane; static ArrayList box; public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); N = sc.nextInt(); crane = new ArrayList(); for(int i=0; i= box.get(bid..

2023. 6. 6. 16:51

💻 Coding Problems Solving/Greedy

[프로그래머스] 요격시스템 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181188 2. 풀이 시작 값 기준으로 정렬 후 그리디하게 다음 시작 값을 이전 끝나는 값과 비교하며, 그 안에 든다면 넘어가고 그 안에 들지 않는다면 (tagets[i][0] >= before) before값을 업데이트해주고 미사일 수 ++ 해준다. 3. 코드 import java.util.*; class Solution { public int solution(int[][] targets) { int answer = 0; int before = 0; Arrays.sort(targets, new Comparator(){ @Override public int compare(int[] ob..

2023. 6. 5. 21:23

💻 Coding Problems Solving/Greedy

[BOJ 2212] 센서

[BOJ 2212] 센서 1. 문제 : https://www.acmicpc.net/problem/2212 2. 풀이 그리디하게 차이가 적게나는 부분 더해주기 3. 코드 package baekjoon; import java.util.*; public class Main { static int N,K; static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); List arr = new ArrayList(); List temp = new ArrayList(); int now; for(int i=0; i

2023. 6. 5. 21:04

💻 Coding Problems Solving/Greedy

[BOJ 13164] 행복유치원

[BOJ 13164] 행복유치원 1. 문제 : https://www.acmicpc.net/problem/13164 2. 풀이 두 수의 차이가 많이 나는 곳에 막대를 두는 방식으로 그리디하게 푸는 문제 3. 코드 package baekjoon; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class 행복유치원 { static int N, K; static int arr[]; static int answer = 1000000000; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.n..

2023. 5. 30. 20:19

💻 Coding Problems Solving/Greedy

[BOJ 1700] 멀티탭 스케줄링 (java)

1. 문제 : https://www.acmicpc.net/problem/1700 2. 풀이 관건은 멀티탭 숫자 중 뒤에 남아있는 orders 중에서 우선순위가 낮은 숫자를 찾아서 멀티탭에서 제외시켜주는 부분 3. 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 멀티탭스케줄링 { static int n,k; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); k = sc.nextInt(); List orders = new ArrayList(); List multitap =..

2023. 4. 5. 03:22