그냥 블로그

2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net [문제] 처음엔 좀 헷갈렸는데 예시랑 문제에서 봐야할 조건은 다음과 같다. 1. 합이 T가 되어야 한다. 2. 배열 A와 배열 B가 섞여 있어야 한다. 3. 한 배열에서 "구간"의 모든 수를 더해야 한다. EX) i,j를 2,5 로 했을 경우 2~5를 모두 더해야 함. 2,5 이런식으로 떨어진 구간을 더하는 것이 불가능 [풀이 과정] 처음엔 문제를 정확히 이해를 못해서 단순 조합에 ..

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net [문제] 보석 N개를 상덕이의 가방(무게가 정해져 있는) K개에 넣었을 때 최대 가격을 구하기. [풀이 과정] 우선, 이 문제가 가방의 무게, 보석의 무게와 가치 이렇게 입력을 받고 가방 무게에 따라 넣을 수 있는게 다르기 때문에 정렬을 해야겠다고 생각했다. 일단, 처음에는 문제만 대충 보고 냅색 알고리즘인 줄 알았다. 근데 좀 생각해보면 안된다는 걸 알 수 있다. => DP로 풀기엔 메모리공간이나 시..

14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net [문제] => 처음에 독해하기 좀 어려웠는데 지도와 주사위, 시작 점이 주워지고 명령에 주어진 방향으로 주사위를 '굴리는' 거다. 아래 그림 처럼 주사위를 동쪽으로 굴리면 빨간 밑면은 왼쪽으로 윗면은 오른쪽으로 간다. 그리고 지도에 닿는 면과 마주보는 면을 출력하면 된다 ㅇㅇ. [풀이 과정] 1. 일단 문제를 보고 규칙을 찾아서 구현하는 문제구나 생각했다. 2. 주사위 규칙을 찾아보려고 이래저래 고..

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net [문제] 위 사진 처럼 그래프가 주어지고 N번 건물까지 짓는데 소요되는 시간이 주어진다. 이 때, 4번과 같은 노드는 2번, 3번이 모두 지어져야 지을 수 있음. 한 건물을 지으려면 간선이 연결된 모든 노드들이 지어져야 그 번호를 지을 수 있다. => 결국 한 건물을 지으려면 그 전의 건물을 다 지어야하기 때문에 그 전 건물 중 최장 시간을 가지게 되는 것이다. 빨간색을 목표지점이라 했을 때..

https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다. www.acmicpc.net 1~1,000,000 사이의 수 중 하나씩 나눠갖고 다른 플레이어의 수를 내가 가진 수로 나눌 수 있으면 +1점, 다른 플레이어의 수로 나누어 떨어지면 -1점 [풀이 과정] 우선 처음에는 플레이어의 수가 100,000이고 제한시간이 1초이기 때문에 for문 반복으로 한사람씩 계속 비교한다고 생각했을때, 100명이 비교를 하면 for문 반복이 100->99->98의 식으로 등차수열을 하기 때문이었다. 그래..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net [문제 설명] 4개의 톱니바퀴가 있다. 톱니바퀴는 각각 8개의 톱날을 갖고 있다. n번째 톱니를 d(시계방향 || 반시계 방향) 으로 돌릴 때, 접한 톱날들이 서로 다른 극일 경우 돌리는 방향과 다른 방향으로 돌아가고 같은 극일 경우 돌아가지 않는다. [풀이 과정] 보자마자... 구현,, 구현 과정은 다음과 같다. 1) n번째 톱니를 d 방향으로 돌리는 입력 2) n번째 톱니의 오른쪽 톱니들의..