알고리즘 공부

- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : 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 - 문제 요점 모든 달은 28일까지 있다고 가정. 일(Day), 월(Month)가 범위를 벗어나는 것에 대한 계산 필요 (효율성 테스트가 없어 생각나는대로 작성한 코드이니 참고용으로 봐주시면 감사하겠습니다.) 소스 설명은 주석을 참고해주세요. import java.io.IOException; import java.util.ArrayList; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ String today = "2022.05.19"; String[]..

- 알고리즘 분류 : 그리디, 우선순위 큐 - 사용 언어 : 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..

- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; // Link : https://www.acmicpc.net/problem/11779 public class Main { public static class Bus implements Comparable{ int pos; long cost;..

- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static class Node implements Comparable{ int pos; long cost; public Node(int pos, long cost) { this.pos = p..

- 알고리즘 분류 : String, Stack - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLi..

- 알고리즘 분류 : String, Stack - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. package baekjoon_study; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static class Pos{ public int height; public int index; public Pos(int height, int index) { this.height = height; this.index = index+1; }..