will come true

문제 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...

문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 2 x N 크기의 직사각형을 2x1, 1x2 크기의 타일로 채우는 방법의 수를 구하기 위해 2 x 1 ~ 2 x N 크기 까지의 모든 직사각형에 대해 두 가지 타일로 채우는 방법의 수를 차례대로 구한다. => DP Bottom-Up 방식 점화식을 파악하기 위해 2x1 ~ 2x5 까지 예시를 그림으로 그려보면 아래와 같다. n번째 값은 앞서 계산한 n-1번째 값과 n-2번째 값을 더한 결과이다. 2 x n 크..

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) N명의 병사가 무작위로 나열, 각 병사는 특정 값의 전투력을 보유 병사를 배치할 때 전투력 내림차순으로 배치하고자 함 (전투력이 높은 순) 배치 과정에서 특정한 위치에 있는 병사를 열외시키는 방법을 이용 이때 남아 있는 병사의 수가 최대가 되도록 하고 싶다. 병사에 대한 정보가 주어졌을 때, 남아 있는 병사의 수가 최대가 되도록 하기 위해서 열외시켜야 하는 병사의 수를 출력하는 프로그램을 작성하시오. 입력 조건 첫째 줄에 병사의 수 N이 주어짐 (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 금광의 크기는 N x M, 금광은 1 x 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫번째 열의 어느 행에서든 출발할 수 있다. 이후 m-1 번에 걸쳐 매번 오른쪽 위 / 오른쪽 / 오른쪽 아래 3가지 중 하나의 위치로 이동 가능하다. 채굴자가 얻을 수 있는 금의 최대 크기를 출력하라. 입력 조건 첫번째 줄에 테스트 케이스 개수 T가 입력 (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 화폐의 종류는 N가지. 각 종류 화폐의 사용 개수는 제한이 없다. M원을 만들기 위한 최소한의 화폐 개수를 출력하는 프로그램을 작성하라. 입력 조건 첫째 줄에 화폐 개수 N, 만들려는 금액 M이 주어진다. (1

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 정수 X에 사용할 수 있는 연산 X가 5로 나누어 떨어지면, 5로 나누기 X가 3으로 나누어 떨어지면, 3으로 나누기 X가 2로 나누어 떨어지면, 2로 나누기 X에서 1빼기 정수 X가 주어졌을 때, 연산 4개를 적절히 사용하여 값을 1로 만든다. 이때 연산을 사용하는 횟수의 최솟값을 출력하라. 입력 조건 첫째 줄에 정수 X가 주어진다. (1