목록알고리즘/그리디 (6)

The Kkang's man

[ 자바 /Java ] 백준 4796 : 캠핑

문제 풀이 1. Case 번호에 쓸 cnt, 결과값을 저장할 result를 선언한다. 2. 한 줄에 사용 가능한 기간 L, 연속하는 날짜 P, 총 휴가기간 V를 입력받는다. 3. 이용 가능한 기간 L이 0일 경우 while문 중지 4. 아니라면 Case를 1 추가하고 result를 0으로 초기화한다. 5. V일동안 반복되는 P일 이내에 L일을 모두 사용 6. L과 남은 날을 비교하여 L 또는 남은 날을 result에 더해준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping_4796 { pu..
알고리즘/그리디 2021. 7. 4. 20:30
[자바 / Java] 백준 1969 : DNA

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DNA_1969 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextTo..
알고리즘/그리디 2021. 6. 6. 19:03
[자바 / Java] 백준 12845 : 모두의 마블

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Marble_12845{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());// 카드의 개수를 입력받는다 String[] arr = br.readLine().split(" ");// 입력받은 레벨을 나누어서 배열로 저장 in..
알고리즘/그리디 2021. 6. 6. 19:00
[자바 / Java] 백준 11000 : 강의실 배정

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.StringTokenizer; public class LectureRoom_11000 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
알고리즘/그리디 2021. 6. 6. 18:41
[자바 / Java] 백준 1946 : 신입 사원

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class NewEmployee_1946{ public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.parseInt(reader.readLine());// 테스트케이스 입력받음 int t, i; for(t=0..
알고리즘/그리디 2021. 6. 6. 01:58
[자바 / Java] 백준 11047 : 동전0

문제 풀이 [백준 15552 번 : 빠른 A+B] 에서 Scanner를 사용했을때 보다 BufferedReader를 사용했을때 메모리와 시간의 효율이 훨씬 뛰어나다는 것을 배운 뒤로 BufferedReader를 쓰는 연습을 하고 있다. # Scanner를 이용한 풀이 더보기 import java.util.Scanner; public class Coin0 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int result = 0; int[] money = new int[N];// 돈의 단위를 넣어줄 배열 생성 for(int i=0; i..
알고리즘/그리디 2021. 5. 31. 23:13
Prev 1 Next