https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1. 서론 골3 치고는 어렵지 않은, 그러나 오히려 커다란 교훈을 준 문제이다. 근데 이 문제가 나에게 쉬웠던 이유는 예전에 이와 비슷한 문제를 푼 경험이 있기 때문이다. swea 문제였던 것 같은데 블로그에는 없는데 어쨌든 풀어 본 경험이 날 도와줬다. 2. 문제 풀이 여러 대륙이 주어지고 그 대륙들은 모두 처음에는 떨어져 있다고 가정한다. 그랬을 때 대륙간을 연결하는 최솟값을 구하는 게 이 문제이다..

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1. 서론 아직 이 문제를 안 풀었다면 다른 문제를 풀었으면 좋겠다. (설명이 불친절한 수준을 넘어서 힌트를 찾아보지 않으면 풀 수가 없음) **힌트: 합을 구하고 그게 N과 같다고 가정할 때 N은 합을 구하는 두 수에 포함되면 안 됨.** 제 아무리 문제를 푸는 방법이 여러 가지라지만 나처럼은 풀면 안 된다... (심지어 풀면서 터지겠지만 그냥 해보자....라고 생각했음)라는 걸 느끼게 해 준 문제. 나는 조합으로 풀었는데..

https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 1. 서론 풀이법이 바로 생각났지만 골드 문제이기 때문에 아니라고 생각이 들면서도 일단은 그렇게 풀었는데 '메모리 초과'로 틀렸다. 쉬워 보이지만 제약 조건 때문에 절대로 쉽게 풀 수 없는 문제이다. (당연함. 골드임.) 그래서 풀고 나서 구글링을 했더니 이런 글이 나왔다. https://velog.io/@yule_gpark/백준-3020-개똥벌레-by-누적합-Python [백준] 3020 개똥벌레 ..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 1. 서론 엄청 어려워 보이는 데 찬찬히 읽어보면 쉬운 문제이다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA의 모의 ..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 1. 서론 되게 전형적인 다익스트라 문제인데... 극악의 정답률을 보고 첫 번째로 놀랐고, 수억 번의 시간초과로 두 번 놀랐으나 결국 내가 부족한 사람이란 걸 깨달은 문제... *다익스트라 문제 구별법 최단경로를 구해야 하는데 간선에 가중치가 있고 그 가중치가 자연수일 때 2. 문제 풀이 방향그래프가 입력으로 주어지고 시작점이 주어진다. 그 시작점을 기준으로 ..

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 서론 아주 유명한 문제. 떠올리는 것에서 1차 고비, 구현하는 것에서 2차 고비가 온 문제다. 근데 막 엄청나게 어렵지는 않다!! 2. 문제 풀이 아주 전형적인 그래프 문제이다. 그래프가 주어지고 그걸 두 개의 구역으로 나누어서 그 그래프가 가지고 있는 값의 차가 가장 작은 값을 구하는 문제이다. 만약 나누는 것이 불가하다면 -1을 출력해야 한다. 입력에서 두 그래프가 연결되어 있다는 것을 0,1로 표시하는 것이..