https://www.acmicpc.net/problem/17412   최대 유량을 구하는 문제입니다. 1번 마을에서 2번 마을로 갈 때 최대 개수를 출력하는 것이 목표입니다. 이때 중요한건 양방향이 아니라 단방향이기 때문에 이점을 주의해서 작성을 하였습니다. #include #include #include #include using namespace std;vector v[401];int d[401], c[401][401], f[401][401];int result;void max_flow(int start, int end) { while (1) { fill(d, d + 401, -1); queue q; q.push(start); d[start] = 0; while (!q.empty()) { ..

https://www.acmicpc.net/problem/14496 간단하게 A -> B 경로로 가는 최소 비용을 구하는 문제입니다. 간단하게 다익스트라 알고리즘을 구현해서 풀었습니다. #include #include #include #include #include #include #include #include #define ll long long#define INF 1000000000using namespace std;int A, B, N, M, min_ = INF;int d[10001];vector> v[10001];void dijkstar(int start) { priority_queue> pq; pq.push(make_pair(0, start)); d[start] = 0; while (!pq.e..

https://www.acmicpc.net/problem/14938 아이템 수가 각 좌표마다 있으며 자신이 갈 수 있는 범위가 정해집니다. 그러면 그 범위보다 적은 시간이 걸리는 경로로 이동을 하여야하고, 그 경로에 있는 모든 아이템을 다 더해주면 됩니다. 저는 플로이드 와샬 알고리즘을 사용하여서 가장 먼저 모든 좌표에 대한 거리를 계산을 하였습니다. 그리고 그 계산을 토대로 나의 범위 내에 있으면 아이템 총 개수를 더해주었습니다. #include #include #include #include #include #include #include #include #include #define ll long long#define INF 1000000000using namespace std;int N, M, R..

https://www.acmicpc.net/problem/6593    평소처럼 4방향 풀듯이 풀었는데 알고보니 위, 아래를 갈 수 있다는 문장을 놓친 것이다...그래서 아! 그러면 그냥 상하를 지칭하는 변수를 지정해주고 위 아래를 이동시키면 되겠다 싶어서 그렇게 작성을 하였다 그런데 계속 틀리는 것이다.. 왜 인지 찾아보니깐, 시작 위치를 바보처럼 0으로 고정을 해논것이다..그래서 L을 돌면서 S가 있는 층을 체크로 바꾸었더니 역시.. 바로 해결이 되었다.. 다음 부터는 문제를 더욱 더 집중해서 읽어야 겠다.. #include #include #include #include #include #include #include #include #include #define ll long long#define..

https://www.acmicpc.net/problem/14217 처음에는 간단하게 플로이드 와샬로 짜면 되겠다 싶어서  작성을 하였는데... 아니? 시간초과가 나버린 것이다.. 그러다가 자세히 읽어보니 그냥 BFS 돌면서 해당 위치 업데이트 해주면 되겠는데? 싶어서  그냥 작성 하였지만 역시나 시간 초과가 나버린 것이다. 그러다 continue가 많아서 시간 초과를 내버리는 건가? 싶어서 합쳐보았더니  이게 웬일인가.. 되는것이다..  그래서 당장 문제풀고 continue 대해서 공부하기로 마음 먹엇다... #include #include #include #include #include #include #include #include #include #define ll long long#define ..