- 알고리즘 분류 : 정렬 및 구현 - 사용 언어 : JAVA - 문제 요점 각 사람마다 소요되는 시간을 오름차순 정렬 후 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 문제 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // N : 사람의 수 public static int N; // arr : 각 사람마다 걸리는 시간을 나열한 배열 public static int[] arr; public sta..
코테 공부
- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA - 문제 요점 1번 노드에서 시작하여 V1번 노드, V2번 노드를 거친 후 N번 노드까지 가는 최소 비용을 구하는 문제 (1번 노드 → V1번 노드 → V2번 노드 → N번 노드) OR (1번 노드 → V2번 노드 → V1번 노드 → N번 노드) 1번 노드, V1번 노드, V2번 노드를 기준으로 한 최단 경로를 구하면 풀이 가능. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import ja..
- 알고리즘 분류 : 이분탐색 - 사용 언어 : JAVA - 문제 요점 mid를 기준으로 좌 우를 탐색하며 재귀하는 방식 이분 탐색에서 응용한 것이 없으므로 쉽게 풀이 가능 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // 수열 public static int[] num; // 찾을 수 배열 public static int[] findNum; // 결과를 저장할 배 public static boolean[] answer; public static int N1,N..
- 알고리즘 분류 : 플로이드-와샬 알고리즘 - 사용 언어 : JAVA - 문제 요점 from 도시에서 to 도시로 가는 노선이 여러개가 있을 수 있으니 최소 비용만 기록한다. 갈 수 없는 곳은 0으로 출력한다. 위 2가지만 유의하여 풀이하면 쉽게 풀이가 가능합니다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // N : 도시의 수 // M : 노선의 수 public static int N, M; // 노선 정..
- 알고리즘 분류 : DFS, 백트래킹 - 사용 언어 : JAVA - 문제 요점 DFS를 이용하여 선수들을 팀에 넣기 각 팀의 능력치를 구한 후, 차이를 절댓값으로 추출 참고한 블로그 : https://fbtmdwhd33.tistory.com/43 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { // 능력치 표 변수 public static int[][] map; // 방문 체크 변수 public static boolean[] visited; public st..
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 기둥과 보를 나눠서 관리. 건축물을 해제할 때는 해당 건축물을 제거 한 후, 남아있는 건축물의 정합성 테스트를 진행하는 방식 결과를 반환할 때 문제에 주어진 규칙에 맞게 반환해야함. 소스 설명은 주석을 참고해주세요. import java.io.IOException; public class Main { // 기둥과 보를 따로 관리. // 기둥 public static boolean[][] pillars; // 보 public static boolean[][] beams; // 건설한 구조물의 수 public static int count = 0; // 맵의 길이 public static int length; // 해당 위치의 보 정합성 체..
- 알고리즘 분류 : 다이나믹 프로그래밍(Bottom-up) - 사용 언어 : JAVA 백준 2293번의 동전1과 유사한 문제로 같이 풀어보면 좋습니다. 소스 설명은 주석을 참고해주세요. 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 { // TODO Auto-generated method stub BufferedReader br = new Bu..
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 1 : 뱀, 7 : 사과를 나타냄 방향 전환만 잘하면 되는 문제 큐를 이용해서 꼬리를 제거. 사과를 먹은 경우 꼬리를 제거하지 않음. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; import java.util.StringTokenizer; public class Main { // 뱀 public static..
