boj, 백준) 17472. 다리 만들기2 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 2. 문제 개요 조건에 맞게 다리를 놓아서 각 섬을 모두 연결하는 다리의 최소 길이를 구하기. 3. 문제 힌트 알고리즘 (1) Grouping 하기. (2) 다리 연결 -> 길이가 2 이상이고 조건(가로/세로)에 맞는 다리 중에서 길이가 최소 다리 구하기. (3) 다리 정하기 -> 섬들이 모두 연결되는지 확인하기. (4) 계산하기 의 순서대로 하면 된다. 4...
boj, 백준) 17471. 게리맨더링(C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 2. 문제 개요 선거구를 조건에 알맞게 2개로 나누되, 각 인구 차가 최소가 되는 값을 구하기. 3. 문제 힌트 선거구를 두그룹으로 나누기 -> DFS ex) [1,2,3,4,5,6]이라면, 1개/5개 or 2개/4개 or 3개/3개 의 경우가 있다. 각 선거구가 연결되었는지 확인 -> BFS 4. 문제 풀기 각 선거구를 나누기 위해 DFS를 반복문에 넣어 main함수에서 실행한다. n개의 선거구가 있..
boj, 백준) 17406. 배열 돌리기 4 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 www.acmicpc.net 2. 문제 개요 회전 연산이 주어졌을 때, 회전 순서를 적절히 정해서 배열 A의 값의 최솟값을 구하는 문제. ..
boj, 백준) 17281. ⚾ ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 www.acmicpc.net 2. 문제 개요 매 이닝 타자들의 결과를 알고 있을 때, 타순을 적절히 짜서 얻을 수 있는 최대 점수를 구할 것. 3. 문제..
백준, boj ) 17825 주사위 윷놀이 (C++)
1. 문제 링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우에는 파란색 화살표의 방향으로 이동해야 하며 파란색 칸을 지나가는 경우에는 빨간 화살표의 방향대로 이동해야 한다. 게임은 1부터 5까지 한 면에 하나씩 적혀있는 5면 주사위를 굴려서 나온 수만큼 이동하는 방식으로 진행한다. 이동하려고 하는 칸에 말이 이미 있는 경우에 www.acmicpc.net 2. 문제 개요 말 4개를 갖고 주사위를 10번 굴려서 얻을 수 있는 점수중 가장 큰 점수 구하기. 단, 주사위..
boj, 백준) 17837 새로운 게임2 ( C++ )
1. 문제 링크 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 2. 문제 개요 말이 N마리 있다. 맵이 있는데 각 자리는 흰색, 빨간색, 파란색으로 구성되어 있다. 매 턴마다..