250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코테
- BFS
- 알고리즘
- 완탐
- 에라토스테네스의채
- 순열
- 중복조합
- 백준15652
- N과M
- 재귀함수
- Bfs와DFS
- 주사위굴리기2
- 파티션 크기 조정
- 백준13458
- 23288
- 전화번호속의암호
- 자바 코테
- 백준2251
- 알고리즘개념
- 코테준비
- 정보처리기사
- 백준
- 중복순열
- java
- 자바
- 삼성역테
- 완전탐색
- 볼륨 만들기
- D드라이브생성
- 정올 1620
Archives
- Today
- Total
목록dfs (1)
뚱땅뚱땅
[문제] 백준 1260번 BFS와 DFS
* 출처 www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 내 풀이 (1) 인접리스트를 이용해서 그래프를 표현했다. public class BOJ_1260 { static int N; static ArrayList list; static boolean[] visited; static StringBuilder sdfs = new StringBuilder(); static StringBuilder sbfs = new Strin..
알고리즘/백준
2021. 3. 4. 06:18