본문 바로가기
반응형

학부공부/Algorithm PS_알고리즘57

05.06. 스티커 [Dynamic Programming][백준 9465] https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net Algorithm classification : Dynamic Programming 05.06.1. Problem Nancy, your little sister, has a sheet of 2n stickers of rectangular shape that are arranged in 2 rows and n columns. See Figure 1(a). Nancy wants to dec.. 2021. 12. 27.
05.05. 2×n 타일링 2 [Dynamic Programming][백준 11727] https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.05.1. Problem Write a program to count the number of ways to fill a 2×n rectangle with 1×2, 2×1, and 2×2 tiles. 05.05.2. Input limit In the first line n is given. (1 ≤ n ≤ 1,000) 05.05.3. Ou.. 2021. 12. 27.
05.04. 2×n 타일링 [Dynamic Programming][백준 11726] https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.04.1. Problem Write a program to find the number of ways to fill a 2×n rectangle with 1×2, 2×1 tiles. 05.04.2. Input limit In the first line n is given. (1 ≤ n ≤ 1,000) 05.04.3. Output .. 2021. 12. 27.
05.03. 01타일 [Dynamic Programming][백준 1904] https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net Algorithm classification : Dynamic Programming 05.03.1. Problem 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었.. 2021. 12. 21.
05.02. 이친수 [Dynamic Programming][백준 2193] https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net Algorithm classification : Dynamic Programming 05.02.1. Problem A number made up of only 0 and 1 is called a binary number. Some of these binary numbers have special properties, and they are called binary numbers. A b.. 2021. 12. 21.
05.01. 1로 만들기 [Dynamic Programming][백준 1463] https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.01.1. Problem There are three operations that can be used for integer X as follows. If X is divisible by 3, divide by 3. If X is divisible by 2, divide by 2. subtract 1 Given an integer N, we try to make 1 by appropriately using the above.. 2021. 12. 21.
반응형