Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 삼성 코딩테스트
- 생활코딩
- 다이나믹 프로그래밍
- 영어회화 100일의 기적
- 성화봉송주자
- 인간이 그리는 무늬
- BOJ 2098
- upper_bound
- 창훈쓰다
- 위상정렬
- 백트레킹
- 평창동계올림픽
- DP
- 비트마스크
- MST
- 안드로이드 스튜디오
- 캘리그라피
- 언어의 온도
- Segment Tree
- 성화봉송
- 다음 지도 api
- BFS
- lower_bound
- 이분탐색
- 그리디 알고리즘
- yolo
- boj
- 외판원 순회
- 다음 API
- multiset
Archives
- Today
- Total
목록boj 1613 (1)
Hoon222y
[BOJ 1613] 역사
https://www.acmicpc.net/problem/1613 일의 우선순위를 물어보는 역사시간 문제이다 ㅋㅋ 처음 문제를 보고 접근방법으로 위상정렬로 하려고 했는데 .... 이게 왠건 플로이드 워셜이네 ....(어떤부분을 보고 플로이드 워셜로 접근하는 사람들이 있는지 궁금하긴 하다) 일단 플로이드로 구현하게 된다면 각각의 가중치를 두고 플로이드를 돌린 후 일정 조건에 따라 다르게 출력해주면 된다. 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #define INF 1000000000using namespace std; int n,m,arr[411][411],t;int a,b;..
코딩/BOJ & 알고스팟
2017. 3. 28. 15:46