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
- 하둡
- 트리 순회
- 12761 돌다리
- flask
- 몽고디비 렘
- 12761번 돌다리
- 정렬
- 도메인 주도 개발 시작하기
- golang struct
- 백준 사이트
- 우분투
- 백준 파이썬
- 백준
- String 함수
- 자바
- 자바 디자인패턴
- 도메인 주도 개발
- go
- domain driven develop
- 파이썬
- 백준 12761
- http 개념
- MongoDB Realm
- 백준 12761번
- hadoop
- 고 배열
- ddd
- http 완벽가이드
- 자바 디자인 패턴
- golang
Archives
- Today
- Total
개발바닥
BOJ_9372 [ 상근이의 여행 ] 본문
반응형
문제
https://www.acmicpc.net/problem/9372
실패한 이유
알고리즘 분류에서 최소 신장트리가 있어서 최소 신장트리로 구현해서 틀렸습니다.
문제 해결 방법
BFS 로 문제를 해결하였습니다.
소스 코드
https://github.com/jokerKwu/BOJ_Algorithm/blob/master/BFS/BOJ_9372.cpp
반응형
'[ Algorithm ] > [ BOJ ]' 카테고리의 다른 글
| BOJ_12761 [ 돌다리 ] (0) | 2018.10.30 |
|---|---|
| BOJ_3187 [ 양치기 꿍 ] (0) | 2018.10.30 |
| BOJ_5585 [ 거스름돈 ] (0) | 2018.10.28 |
| BOJ_2885 [ 초콜릿 식사 ] (0) | 2018.10.28 |
| BOJ_1138 [ 한 줄로 서기 ] (0) | 2018.10.28 |
Comments