음.. 처음에 문제를 보고 난해했다.
그런데 조금 검색해보면서 확인해보니 위상정렬이나 DP로 풀 수 있다는걸 알고,
생각을 좀 해봤다.
일단 그래프인건 확실하고, 중등부여서 데이터도 적고 하니 DP로 풀자 생각했다.
DAG여서 1에서 끊어줘야되고, 시간초과가 나니까 Memorization도 해줘야 됐다.
그리고 순서를 표시하기 위해 disjoint-set도 했다. (트리구조로 parent를 찾아감)
| BOJ 2589 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 초등부 3번) (0) | 2017.10.23 |
|---|---|
| BOJ 12852 1로 만들기 2 풀이 (0) | 2017.10.20 |
| BOJ 2016 풀이 2004 (한국정보올림피아드시․도지역본선) (0) | 2017.10.19 |
| BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
플로이드 워셜이랑
disjoint-set을 사용했다.
Sort는 Collection.sort내장 소트 사용
최대 값이랑 합이랑 헷갈려서 몇번틀림...
| BOJ 12852 1로 만들기 2 풀이 (0) | 2017.10.20 |
|---|---|
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
| BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
일곱난쟁이의 키는 합쳐서 100이다.
100M인가? ㅋㅋ
근데 9명이 되버린것.
그래서 2명의 키를 빼준값이 100이되면 된다.
| BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |
|---|---|
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
| BOJ 2065 줄 세우기 (0) | 2017.10.18 |
| BOJ 11404 플로이드 Floyd-Warshall (0) | 2017.10.18 |
| BOJ 1717 집합의 표현 disjoint-set (0) | 2017.10.17 |
LinkedList를 이용해서 간단하게 풀었다.
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
|---|---|
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
| BOJ 11404 플로이드 Floyd-Warshall (0) | 2017.10.18 |
| BOJ 1717 집합의 표현 disjoint-set (0) | 2017.10.17 |
| BOJ 1753 최단경로 다익스트라 알고리즘 (Dijkstra) (0) | 2017.10.17 |