목록java (2)

나만의 개발노트

백준 1235 : 학생번호 (java)

[공부한 개념] BufferedReader : 모든 입력을 Char형으로, Buffer를 사용하여 받는다 *Buffer : 어떤 데이터가 전송 될 때, 일시적으로 저장되는 메모리 영역 import java.io.BufferedReader; import java.io.InputStreamReader; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //선언 String s = br.readLine(); //String int num = Integer.parseInt(br.readLine()); //Int => 장점 : Scanner 보다 속도가 빠르다 (하나의 글자에 대해 전달이 아니라 버퍼가 가득 차거나, 개행 문자가 나..
[백준]/[Java] 백준 2023. 9. 8. 23:46
[알고리즘] 탐색 알고리즘 - DFS, BFS

---키워드--- 1. 깊이 우선 탐색 (DFS) 2. 너비 우선 탐색 (BFS) * 정점(node) = N 간선(edge) = E 그래프를 탐색한다 = 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것. 1. 깊이 우선 탐색 (DFS, Depth-First Search) : 최대한 깊이 내려간 뒤, 더이상 갈 곳이 없을 경우 옆으로 이동 깊이 우선 탐색(DFS, Depth-First Search) 너비 우선 탐색(BFS, Breath-First Search) :최대한 깊이 내려간 뒤, 더이상 갈 곳이 없을 경우 옆으로 이동 : 최대한 넓게 이동한 다음, 더 이상 갈 수 없을 때 아래로 이동 1. 모든 노드를 방문하고자 하는 경우에 이 방법 2. 너비우선탐색(BFS)보다 좀 더 간..
[알고리즘] 2023. 3. 3. 12:24
이전 Prev 1 Next 다음