전체 글 검색 결과

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

💻 Coding Problems Solving/Array | String | Loop

[BOJ 2141] 우체국

[BOJ 2141] 우체국 1. 문제 : https://www.acmicpc.net/problem/2141 2. 풀이 전체 합의 반이 넘어가는 시점의 인덱스를 찾아주는 것이 관건... 3. 코드 package baekjoon; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class 우체국 { public static void main(String[] args) { Scanner scann = new Scanner(System.in); int N = scann.nextInt(); long[][] arr = new long[N][2]; long sum=0; long cnt=0; for(int i=0;i

2023. 6. 8. 21:29

💻 Coding Problems Solving/Stack | Queue

[BOJ 1863] 스카이라인 쉬운거

[BOJ 1863] 스카이라인 쉬운거 1. 문제 : https://www.acmicpc.net/problem/1863 2. 풀이 스택의 peek보다 현재 값이 크면 스택에 넣어주고 스택의 peek보다 현재 값이 작은 경우 하나씩 꺼내면서 더해준다 이때 값이 같은 경우 나중에 어차피 꺼낼 거기 때문에 continue한다 3. 코드 package baekjoon; import java.util.Scanner; import java.util.Stack; public class 스카이라인쉬운거 { static int N, x, y; public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); N = sc...

2023. 6. 7. 22:42

💻 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