![]()
1. 트라이가 뭐지?단어를 순서대로 정렬하고 특정 인덱스에 있는 단어를 , 또는 특정 단어의 인덱스를 조회하고 싶은 경우 사용하는 자료구조이다. 주어지는 단어들을 정렬된채로 유지하는 데에 사용 가능한 자료구조는 트리셋, 우선순위큐도 가능할 것이다. 리스트에 넣어서 매번 정렬하기엔 시간 복잡도가 치명적이다. (이분 탐색을 사용해 자체적으로 순서를 유지하며 넣어주는 방법도 있지만 이건 제외하고) 이진검색 트리를 사용하면 logN이지만 문자열임을 감안했을 때 MlogN의 시간 복잡도가 소요된다는 것이다.하지만 트리셋과 우선순위큐의 단점은 중간 그 어딘가에 존재하는 원소는 조회가 어렵다는 것이다. 그런 단점을 보완하고자 나온 구조가 바로 트라이(Trie) 구조이다.즉, 트라이 알고리즘은 문자열을 정렬된 상태로 ..
![]()
https://www.acmicpc.net/problem/17951import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(s..
![]()
https://www.acmicpc.net/problem/17281 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static int N, maxScore = 0; //이닝 수, 픽스된 선수 숫자 static int[] seq = new int[9];//선발 순서 static boolean[] checked = new boolean[9], base = new boolean[4]; //사용된 선수 static int[][] pResult; public static void main(String[] args) throws Exception{ BufferedRead..
![]()
https://www.acmicpc.net/problem/17135import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.PriorityQueue;import java.util.Set;import java.util.StringTokenizer;public class Main { static int[][] map; static int N, M, D, maxKill = 0; static List enemies = new ArrayList(); static int ivy = 0; public..
![]()
https://www.acmicpc.net/problem/1106import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int C = I..
![]()
https://www.acmicpc.net/problem/9084import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int[] coins, dp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..
![]()
https://www.acmicpc.net/problem/14567import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main_14567 { static int N, M; static int[] dp; static ArrayList[] prerequisite; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Stri..
![]()
https://www.acmicpc.net/problem/3649import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static String input = null; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while ((input = br.readLine(..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWFPoj1qANoDFAV0 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comimport java.io.BufferedReader;import java.io.InputStreamReader; public class Solution { static long N; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStrea..
https://swexpertacademy.com/main/solvingProblem/solvingProblem.doimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Solution { static StringTokenizer st; static boolean[] visited; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tc = Integer.par..
![]()
https://www.acmicpc.net/problem/20436import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main_20436 { static Map lefts, rights; static int totalTime = 0, distance; static Pos sL, sR; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea..
![]()
https://www.acmicpc.net/problem/14499import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main_14499 { static int[] nextBase = {0, 3, 4, 2, 5}; //시작 위치 윗면 1, 동쪽 3 기준 static int[][] map; static int[][] roll = {{0, 0},{0, 1}, {0, -1}, {-1, 0}, {1, 0}}; //동서북남 static Map diceNum = new H..
