https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1. 서론 골3 치고는 어렵지 않은, 그러나 오히려 커다란 교훈을 준 문제이다. 근데 이 문제가 나에게 쉬웠던 이유는 예전에 이와 비슷한 문제를 푼 경험이 있기 때문이다. swea 문제였던 것 같은데 블로그에는 없는데 어쨌든 풀어 본 경험이 날 도와줬다. 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로 표시하는 것이..

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 D4문제인데 어렵지 않다. 난 중간에 좀 막혀서 답들도 보고 했는데 근본적으로는 어렵지 않지만, 풀이에 대해서 꽤 고민하게 만드는 문제이다. BFS로 푸는 문제이다. 2. 문제풀이 NxN개의 배열을 시작점을 출발해서 도착점까지 도착하는데 걸리는 최소 시간을 구하는 문제이다. 즉, BFS로 최단 경로를 찾아내야 하는 문제이다. 시작점에서 도착점까지 장애물을 제외하고 원래 걸을..

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 1. 서론 어렵지 않은 문제를 어렵고 풀고 n번의 경량화를 거쳐 남들과 비슷하게 풀었다^^ 이러면서 배우는 거겠지 ㅎㅎ 시뮬 + dfs(bfs) 문제이다. 2. 문제 풀이 맵에 각 좌표에 인구수가 주어진다. 한 좌표를 기준으로 동서남북의 좌표를 봤을 때 현재 위치 좌표와 이웃한 좌표의 차가 L~R 사이이면 이동할 수 있고, 아니면 이동할 수 없다. 이동할 수 있는 것을 기준으로 연합..

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 서론 헤매기는 했지만 이게 골3이라고? 싶은 문제.... 골3보단 쉬운 듯? 시뮬 + bfs 문제 2. 문제 풀이 배열을 돌리는게 좀 어려워서 그렇지 문제 자체는 되게 간단하다. 로직 1. 주어진 l에 따라서 범위를 나눠줌 //rangeCheck() 문제에 나온 것처럼 l = 1, l = 2...처럼 작게 범위를 나눠서 rotation함수로 그 값들을 넘겨준다 2. 나눠진..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 1. 서론 문제 유형이 아예 감이 안 와서 바로 블로그를 찾아본 문제. bfs로 푸는 방법이 있고 플로이드 워샬로 푸는 방법이 있다고 한다. 나는 블로그를 보고 플로이드 워샬로 풀었고 나중에 bfs로도 풀어야지. (안 풀겠지만) 2. 문제 풀이 상근이, 편의점, 락 페스티벌, 각각의 좌표가 주어진다. 상근이가 락 페스티벌 장에 도착하기까지 50m마다 맥주 한 병을 마셔야 한다. 맥주의 현재 ..