- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : JAVA - 문제 요점 - 시작 문자열에서 끝 문자열로 탐색하는 것이 아닌, 끝 문자열에서 시작 문자열로 탐색 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static String s1 = ""; static String s2 = ""; static boolean flag = false; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(n..
코테 공부
- 알고리즘 분류 : 그리디, 우선순위 큐 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static class Time implements Comparable{ int start; int end; public Time(int s, int e) { start = s; end = e; } // 정렬 기준 정의 @Overr..
- 알고리즘 분류 : 그리디, 우선순위 큐 - 사용 언어 : JAVA import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; // 우선순위 큐 사용 Pri..
- 알고리즘 분류 : 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)); int N = Integer.parseInt(br.readLine()); int[][] dp = new int[N+1][2];// 각 kg당 필요한 봉투의 갯수. (0: 3kg 봉투의 ..
- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA - 문제 요점 - 한 구역씩 다익스트라 알고리즘을 확인 - 다익스트라 알고리즘에서 최단 거리를 출력하는 게 아닌, 최단 거리 루트 중 첫 번째로 방문하는 지역의 번호를 추출해야함( 첫번 째 방문 지역을 추출하는 방법은 소스 주석 참고) - 다익스트라 설명 및 예제 : https://ajdahrdl.tistory.com/120 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util...
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 - 두 큐의 합을 2로 나눴을 때 나머지가 있으면 -1 반환. - 주어지는 배열 길이의 2배까지만 확인 소스 설명은 주석을 참고해주세요. import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(int[] queue1, int[] queue2) { int length = queue1.length * 2; Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); long sum1 = 0, sum2 = 0; for(int num : queue1){ q1.offer(num); sum1 += nu..
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. // Link : https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=java class Solution { public String solution(String[] survey, int[] choices) { /* 1번 지표라이언형(R), 튜브형(T) 2번 지표콘형(C), 프로도형(F) 3번 지표제이지형(J), 무지형(M) 4번 지표어피치형(A), 네오형(N) */ HashMap data = new HashMap(); data.put("R", 0); data.put("T", 0); data.put("C", 0); data.put("F",..
- 알고리즘 분류 : 문자열 - 사용 언어 : JAVA - 문제 요점 - 정렬을 이용 - 정렬 후 접두어 비교하면 간단하게 풀이 가능 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // Link : https://www.acmicpc.net/problem/5052 public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub int caseCount; BufferedR..
