코딩테스트 (19) 썸네일형 리스트형 [백준 11726번] 2xn 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 2행 n열의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 문제이다. 2xn의 직사각형이기 때문에 = 이나 || 둘중 한가지 모양으로 직사각형을 채워나가 경우의 수를 구할 수 있을것으로 보인다. n은 1 2 + 3 = 5 2x5 타일 : 2x3타일에 =을 이어붙힌 형태, 2x4타일에 |을 이어붙힌 형태 --> 3 + 5 = 8 ... dp[n].. [백준 1003번] 피보나치 수열 1. 어떤 문제로 이해 했는가? 그리고 문제의 제약 조건은? 피보나치수열 계산을 Buttom-Down 형식인 재귀로 풀어나갈 때 fibonacci(0), fibonacci(1)이 각각 몇 번 호출되는지 구하는 문제이다. input data로 테스트케이스의 갯수와 구하고자 하는 피보나치 값이 주어진다. input data의 피보나치 값은 0 [백준] 9093번 단어 뒤집기 URL www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 .. 이전 1 2 3 다음