2jin2story

[알고리즘] 그래프그래프에 대한 개념과 문제풀이 과정을 정리했습니다.velog.io  엄청 오래걸린 대망의 그래프!!!

https://velog.io/@drinkgalaxy/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%AC%EB%94%94 [알고리즘] 그리디그리디에 대한 개념과 문제풀이 과정을 정리했습니다.velog.io 백준 풀이 기록

https://velog.io/@drinkgalaxy/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89 [알고리즘] 이진 탐색이진 탐색에 대한 개념과 문제풀이 과정을 정리했습니다.velog.io백준 풀이 기록

https://velog.io/@drinkgalaxy/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-DFS-BFS#bfs [알고리즘] DFS & BFS DFS BFS에 대한 개념과 문제풀이 과정을 정리했습니다. velog.io 백준 풀이 기록

https://velog.io/@drinkgalaxy/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%A0%95%EB%A0%AC [자료구조] 정렬 정렬에 대한 개념과 문제풀이 과정을 정리했습니다. velog.io 백준 풀이 기록

https://velog.io/@drinkgalaxy/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9D%EA%B3%BC-%ED%81%90 [자료구조] 스택과 큐 스택과 큐에 대한 개념과 문제풀이 과정을 정리했습니다. velog.io 백준 풀이 기록

그래프의 표현 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 ..