일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 백준 1541
- ac 5430번
- 프로그래머스 java
- 백준 1647번 도시 분할 계획 - java
- 백준 1806번 부분합 java
- 백준 3190번
- Java
- 코틀린기초
- 프로그래머스 자바
- 백준 1043번 거짓말 - java 분리 집합
- 프로그래머스
- kotlin
- dp
- 백준 2473번 세 용액 - java
- replace()
- 백준 2467번 용액 자바 - 이분탐색
- hash
- 백준 14938번 서강그라운드
- StringBuilder
- StringTokenizer
- append
- 최소 힙 1927
- map
- mysql hy000 에러
- 18111번 마인크래프트 - java 구현
- HashSet
- 백준 1197번 최소 스패닝 트리 - java
- Stack
- toUpperCase
- HashMap
Archives
- Today
- Total
목록백준 1260번 DFS와 BFS (1)
말하는 컴공감자의 텃밭

DFS BFS 구현 문제이다. 싸피 준비하면서 가장 신경쓰는 부분인데 당연히 쉽게 풀어냈다. 유의점은 방문할수 있는 정점이 여러 개면 정점 번호가 작은것부터 먼저 방문해야한다. HTML 삽입 미리보기할 수 없는 소스 언제나 DFS 는 재귀함수, 방문한곳 true 후 다시 false로 돌려두기 기억하고 BFS는 Que를 LinkedList로 구현한 다음 add한 값에서 poll()로 조건을 넣어 계산하는걸 기억하자쟈자쟈자ㅑ
알고리즘/Backjoon - Java
2023. 11. 5. 12:00