2jin2story

그래프의 표현 import java.io.*; import java.util.*; public class Main { static int visited[]; // 방문 거리 저장 배열 static ArrayList[] A; // 그래프 저장 인접 리스트 static int N, M, K, X; static List answer; // 정답 리스트 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer...

소수 구하기 (에라토스테네스의 체) import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int start = Integer.parseInt(st.nextToken()); // 시작 수 int end = Integer.parseInt(st.nextToken()); // 종료 수 int[] arr..

그리디 알고리즘 - String을 spilt 하게되면 String 배열이 나온다. - "+"는 정규 표현식 문자로 인식하기 때문에 사용하고 싶으면 "\\+" 처리 해줘야함. (에러메시지 dangling quantifier '+') import java.io.*; public class Main { static int answer = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String data = br.readLine(); String[] str = data.split("-"); for (int i = ..

DFS 깊이 우선 탐색 import java.io.*; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList[] A; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int ..

버블 정렬 - 첫 번째 for문을 하나의 루프라고 생각해야됨. 첫 번째 루프(i)에서 가장 큰 범위가 뒤로 이동하므로 두 번째 for문에서는 비교 범위에서 제외해야함. 그래서 범위를 N-1-i로 설정함. - 로직을 생각하긴했는데 하나의 루프를 여러번 반복할 때 가장 큰 범위를 제외시켜야한다는 조건을 생각하지 못했다. import java.io.*; 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 = Intege..

스택 - StringBuilder 사용. - String S 변수에 예제 String들을 담는 동시에 비교함. - push 2 같은 경우에 push와 2를 어떻게 분리하나 고민했는데 st.nextToken()으로 공백 기준 한번 더 분리해주면 됐다. import java.io.*; 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)); Stack stack = new Stack(); S..