문제 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 문제 이해 백준의 17780번 새로운 게임 문제입니다. 체스판과 말에 대한 정보가 주어지고 하나의 칸에 4개의 말이 쌓이는 턴..
문제 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 문제 이해 백준의 삼성 SW 역량 테스트 기출문제집에 있는 새로운 게임 2 문제입니다. 체스판과 말에 대한 정보가 주어지고..
문제 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집도 이웃이다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 이해 백준의 RGB거리 2 문제입니다. 백준 1149번 RGB거리 문제에서 첫 집과 마지막 집도 이웃이라는 조건이 추가되었습니다. 첫 집부터 마지막 집까지 순차적으로 비용의 최솟값을..
문제 https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1≤n≤100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 이해 백준의 연속합2 문제입니다. n개의 임의의 수열이 주어졌을 때, 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 가장 큰 합을 구하는 문제입니다. 다만, 연속합 문제와는 다르게 수열에서 수를 하나 제거할 수도 안 할 수도 있다는 조건이 있습니다. n이 1이상 100,000 이하라는 점에서 시간 복잡도 O(N) 안에 풀어야 한다고 생각했고 다이나믹 프로그래밍(Dynamic Programmi..
문제 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 이해 백준의 1, 2, 3 더하기 시리즈 중 5번 문제입니다. 정수 n이 주어졌을 때, n을 1, 2, 3 (3개의 수)의 합으로 나타내는 방법의 수를 구하는 문제입니다. 다만, 같은 수를 두 번 이상 연속해서 사용하면 안 된다는 조건이 있습니다. 방법의 수를 1,000,000,009로 나눠야 한다는 점과 n이 1이상 100,000 이하라는 점에서 다이나믹 프로그래밍(Dynamic Programming)으로 풀어야 한다고 생각했습니다. ..
- Total