- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : JAVA - 문제 요점 - 우선순위 큐 이용 - 우선순위 정렬 기준 : 급여 내림차순, 날짜 내림차순 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { static class Task implements Comparable { int pay; int date; public Task(int pay, int date) { this.pay = pay; thi..
코테 공부
- 알고리즘 분류 : DFS, 구현 - 사용 언어 : JAVA - 문제 요점 - 어느 알파벳이 가장 큰 영향을 가지는 지 확인 (자릿수에 10을 거듭제곱하여 확인. Math.pow() ) - 우선순위 큐를 이용해서 가장 영향도가 높은 알파벳부터 나오도록 설정 - 가장 영향도가 높은 알파벳에게 가장 높은 숫자인 9를 주고, 다음 알파벳은 8 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Iterator; import java.util.PriorityQueue; public cla..
- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : JAVA - 문제 요점 - 무거운 짐부터 확인 - ArrayList와 같은 자료형에 짐을 넣어두고, 짐을 옮기면 remove 진행 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ int N, M; int[] c..
- 알고리즘 분류 : DFS - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; public class Main { static int[][] map = new int[5][5]; // 상하좌우 이동 static int[] xmove = {-1, 1, 0, 0}; static int[] ymove = {0, 0, -1, 1}; static Set answer = new HashSet();..
- 알고리즘 분류 : DFS - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[] arr; static int N; static List answer = new ArrayList(); static boolean[] visited; static int target = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..
- 알고리즘 분류 : DP - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str1 = br.readLine(); int str1Length = str1.length(); String str2 = br.readLine(); int str2Leng..
- 알고리즘 분류 : 이분 탐색(이진 탐색) - 사용 언어 : JAVA - 문제 요점 - 일반적인 이분탐색 알고리즘을 이용한 문제. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int[] myCard; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre..
- 알고리즘 분류 : 이분 탐색(이진 탐색) - 사용 언어 : JAVA - 문제 요점 - 공유기 간에 거리를 기준으로 이분 탐색을 진행한다. 소스 설명은 주석을 참고해주세요. 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(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...
