will come true

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

문제 이것이 취업을 위한 코딩테스트다 with 파이썬 (https://youtu.be/5Lu34WIx2Us) 개미 전사가 부족한 식량을 충당하기 위해 식량 창고를 공격 각 식량 창고는 일직선상에 존재하며 각각 정해진 수의 식량을 저장하고 있다. 개미 전사는 서로 인접한 식량 창고를 공격할 수 없다. = 최소한 한 칸 이상 떨어진 식량 창고를 약탈 가능 식량 창고 N개에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최대값을 구하는 프로그램을 작성하다. 입력 조건 첫째 줄에 식량창고 개수 N이 주어진다. (3