Algorithm/Baekjoon (120) 썸네일형 리스트형 [백준_JAVA_알고리즘] 17626 Four Squares #DP 해당 문제는 DP를 이용해서 풀 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] dp = new int[n + 1]; dp[0].. [백준_JAVA_알고리즘] 9375 패션왕 신해빈 #해시 해시맵을 이용해서 문제를 해결할 수 있습니다. 의상의 종류와 개수를 해시맵에 저장합니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.pa.. [백준_JAVA_알고리즘] 1920 수 찾기 #해시 해시맵을 이용하면 쉽게 해결할 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); StringBuilder stringBuilder = new StringBu.. [백준_JAVA_알고리즘] 1302 베스트셀러 #해시 HashMap을 이용해서 문제를 해결할 수 있습니다.String에 책 제목을 넣고 Integer에 책의 개수를 누적합니다.그 다음, max값에 가장 많이 팔린 책의 개수를 저장합니다.그리고 answer에 처음으로 발견하고 가장 많이 팔린 책을 저장합니다.또는 compareTo를 이용하여 현재 책(key)이 저장된 답(answer)보다 사전순으로 앞서는지 확인합니다.compareTo 비교하기음수: key 양수: key > answer0: key == answer 따라서 빈도 수가 가장 높으면서, 사전순으로 가장 앞선 책 제목을 찾아낼 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader.. [백준_JAVA_알고리즘] 11000 강의실 배정 #힙 #우선순위 큐 강의 시작 시간, 종료 시간을 2차원 배열에 저장합니다.PriorityQueue는 기본 내림차순 정렬이고, Comparator을 이용해서 오름차순 정렬을 합니다.람다식을 이용하여 정렬을 할 수도 있습니다.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 Main { public static void main(String[] args) throws IOExcepti.. [백준_JAVA_알고리즘] 1715 카드 정렬하기 #힙 #우선순위 큐 카드를 PriorityQueue를 이용해서 (자동으로) 오름차순 정렬을 합니다. 카드 묶음을 합치고 다시 누적하기 위해서 poll(), add() 합니다. 정렬은 Arrays.sort를 이용할 수도 있지만, 지속적으로 값을 꺼내고 저장하기 위해서는 PriorityQueue가 더 효율적입니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException .. [백준_JAVA_알고리즘] 11279 최대 힙 #힙 #우선순위 큐 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bufferedReader.readLine()); // 큰 숫.. [백준_JAVA_알고리즘] 11286 절댓값 힙 #힙 #우선순위 큐 힙 문제는 우선순위 큐를 이용해서 해결할 수 있습니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bufferedRead.. 이전 1 2 3 4 5 ··· 15 다음 목록 더보기
