- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 - BFS를 이용해서 풀이. - 시작지점과 끝지점을 알아두고, 방향 전환하는 로직만 잘 구현하면 된다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static class Node { int pos; ..
Algorithm
- 알고리즘 분류 : 다익스트라 - 사용 언어 : 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.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main {..
- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA - 문제 요점 - 다익스트라 알고리즘을 응용한 문제 - 출입문에서 산봉우리까지의 루트만 구하면 됨(산봉우리로 가는 루트 = 돌아오는 루트) - 다익스트라 설명 및 예제 : https://ajdahrdl.tistory.com/120 소스 설명은 주석을 참고해주세요. import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; // Link : https://school.programmers.co.kr/learn/courses/30/lessons/118669 publi..
- 알고리즘 분류 : 다익스트라 - 사용 언어 : 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.PriorityQueue; import java.util.StringTokenizer; public class Main { static int N; s..
- 알고리즘 분류 : 다익스트라 - 사용 언어 : 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.PriorityQueue; import java.util.StringTokenizer; public class Main { static int N, M..
- 알고리즘 분류 : 구현 - 사용 언어 : 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",..
- 알고리즘 분류 : DFS / BFS - 사용 언어 : JAVA - 문제 요점 - 일반적인 DFS로 풀었다가 시간 초과로 고생한 문제... - 아래의 블로그를 참고해서 해결 (https://velog.io/@yanghl98/백준-1325-효율적인-해킹-JAVA) 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; // Link : https://www.acmicpc.net/problem/1325 // 참고 : https://velog.io/@yan..
