반응형
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 |
Tags
- 백준 백트랙킹 파이썬
- 프로그래밍
- 자료구조
- 2022년 정보처리기사 실기 가답안
- 토마토
- BFS
- 2022년 정보처리기사 실기 1회 가답안
- 알고리즘
- BOJ
- 정보처리기사
- 백준 백트랙킹
- 2022년 정보처리기사 실기
- 코딩
- 백준 토마토 파이썬
- 정보처리기사 실기 시험
- 백준 그래프 이론 파이썬
- 정보처리기사 실기
- it
- 그리디
- 파이썬
- 프로그래머스
- 코딩테스트
- 프로그래머스 파이썬
- python
- dfs
- 백준 그래프 탐색 파이썬
- 자바
- 코드
- 백준 N-Queens
- 백준
Archives
- Today
- Total
728x90
반응형
목록너비우선탐색 (1)
코딩,안되면 될때까지
[백준]18352- 특정거리의 도시 찾기
https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 시작위치를 queue에 삽입한다. distance배열(시작위치에서 각 노드까지의 거리를 저장하는 배열)을 선언한다. distance배열에서 시작위치에 해당하는 인덱스의 값을 0으로 설정한다. queue에서 원소를 추출한다음 각 인접노드를 queue에 삽입한다. distance배열에서 각 노드에 해당하는 인덱스의 값을 갱신한다..
백준/백준-파이썬
2022. 3. 5. 19:29