- 알고리즘 분류 : 구현- 사용 언어 : JAVA- 문제 요점 - 바이러스의 번호가 낮은 순서부터 퍼트리면 된다. - 필자는 우선순위 큐와 큐를 이용해서 풀었다. - 소스에 보면 결국엔 큐를 이용해서 푸는데 그 이유로는, 우선순위 큐로도 가능하지만 우선순위큐에 넣게되면 넣을 때마다 정렬을 하기 때문에 큐에다가 넣은 것. 소스 설명은 주석을 참고해주세요.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util...
자기 개발
- 알고리즘 분류 : DFS/구현 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int[][] map = new int[9][9]; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for(int i=0; i
- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static class Pos implements Comparable{ int idx; int length; public Pos(int idx, int length) { this.idx = idx; this.length = length; } @Override public int compareTo(Pos o) { return this.length - o.length; } ..
- 알고리즘 분류 : Stack - 사용 언어 : JAVA - 문제 요점 배달 스택과 수거 스택 2개를 이용 특정 집까지 가는 경우 특정 집으로 갈 때는 배달을, 되돌아 올 때는 수거를 할 수 있으므로 최대 용량 치까지 계산 배달 스택과 수거 스택 중 더 먼 집을 기준으로 2배 곱한 후 거리 계산. (왕복이기에 2배) 배달 스택과 수거 스택 둘 중 하나라도 없을 수 있으니 이에 대한 대비 필요 (효율성 테스트가 없어 생각나는대로 작성한 코드이니 참고용으로 봐주시면 감사하겠습니다.) 소스 설명은 주석을 참고해주세요. import java.util.Stack; // Link : https://school.programmers.co.kr/learn/courses/30/lessons/150369 public c..
- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : 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..
- 알고리즘 분류 : 우선순위큐, 구현 - 사용 언어 : JAVA - 문제 요점 - 내 뒤에 있는 센서랑 거리 계산 후 우선순위 큐에 넣어서, 가장 큰 거리 차이를 얻음 - 센서 간의 총 길이 - (위에서 구한 큰 거리 순서대로. 집중국의 -1 갯수만큼) 거리 소스 설명은 주석을 참고해주세요. 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 Pos imple..
- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : 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..
- 알고리즘 분류 : BFS - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static class Pos { int y; int x; int cnt; public Pos(int y, int x) { this.y = y; this.x = x; this.cnt = 0; } public Pos(int y, int x, int cnt) { thi..
