will come true

문제 https://programmers.co.kr/learn/courses/30/lessons/12913?language=java 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 제한사항 땅따먹기 땅(land)은 N행 4열이다. (2차원 배열) 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개로 고정 모든 칸에는 점수가 쓰여있다. (칸 개수 = N * 4) 점수 : 100 이하의 자연수 1행부터 N행까지 한 칸만 밟으면서 내려온다. 한 행씩 내려올 때, 같은 열을 연속..

문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 위 세 가지 조건을 고려하여 총 N개의 계단을 쪼개 '각 계단이 마지막 계단일 경우 현재 계단 까지의 최고 점수'를 DP테이블 값으로 지정해 1~n위치 까지 최고 점수를 차례대로 구한다. (Bottom-Up 방식) ..

문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 DP테이블을 길이가 i일 때 마지막 수가 j인 오르막 수 개수를 가진 이차원 배열로 선언해두면 dp[i][j] 는 앞서 구해진 길이가 i일 때 마지막 수가 j-1인 오르막 수 개수 + 이전 차례의 길이가 i-1일 때 마지막 수가 j인 오르막 수 개수의 합이된다. [i][0] : 다음 차례(i)에서 마지막 수가 0인 오르막 수가 될 수 있는 건 기존(i..

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 계단 수 : 인접한 모든 자리의 차이가 1인 수의 나열 (0으로 시작하는 수 제외) 입력 : 첫째 줄에 N이 주어진다. (1

문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이 각 항들의 관계 점화식을 구하기 위해 N이 1~5일 경우를 차례대로 구해본다. N을 1, 2, 3의 합으로 표현하는 방법의 수 = N-3을 1, 2, 3의 합으로 표현하는 방법의 수 + N-2를 1, 2, 3의 합으로 표현하는 방법의 수 + N-1를 1, 2, 3의 합으로 표현하는 방법의 수 N-3 값에 3을 한번 더하면 N, N-2 값에 2를 한번 더하면 N, N-1 값에 1을 한번 더하면 N이기 때문에 N값은 이 세 값들을 토대로 구할 수 있다. dp[i] = dp[i-3] + d..

문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 기존 문제 2021.12.14 - [Algorithm] - [BOJ] 11726 - 2 x n 타일링 [BOJ] 11726 - 2 x n 타일링 문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한.. bada744.tistory...