HOIT_B

[문제] www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net [접근방법] 1부터 5까지 경우를 구해봤다. 1 : 1 (1개) 2 : 1+1, 2 (2개) 3 : 1+1+1, 1+2(2개) , 3 (4개) 4 : 1+1+1+1, 1+1+2(3개), 1+3(2개) ,2+2 (7개) 5 : 1+1+1+1+1, 1+1+1+2(4개), 1+1+3(3개), 1+2+2(3개), 3+2(2개) (13개) 4를 1+3(3의 경우의 수는 4) 2+2(2의 경우의 수는 2) 3+1 (1의 경우의 수는 1) 이렇게 나타내고 보니 이전 단계 3개의 경우의 수를 더하면 4의 경우의 수..

[문제] www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net [ ] 처음엔 n이 1일 때부터 방법의 수를 찾아서 규칙을 찾으려 했다. 위의 방법에서 규칙을 찾을 수 있긴 했지만 경우의 수를 잘못 찾았을 경우에 시간이 몹시 오래 걸리게 된다. 식을 찾긴했지만 찝찝해서 다른 방법을 찾아봤다. 길이가 1 남고 타일이 채워지는 경우의 수와 길이가 2 남고 타일이 채워지는 경우의 수를 이용하여 접근하는 방법이다. [코드] using System; class dp{ static void Main(){ ..

[문제] www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net [ 규칙찾기 ] n : 1 => 1 n : 2 => 2 n : 3 => 3 n : 4 => 5 n : 5 => 8 2Xn = (n-2) + (n-1) [코드] C# using System; class dp{ static void Main(){ int n = int.Parse(Console.ReadLine()); int[] dp = new int[1001]; dp[1] = 1; dp[2] = 2; for(int i=3; i>..

[문제] www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net [ ] dp [n] n : 2,3 배수 x >> min[n-1]+1 n : 2의 배수 >> min[n-1]+1 과 min [n/2]+1중 작은 수 n : 3의 배수 >> min[n-1]+1 과 min [n/3]+1중 작은 수 [의사 코드] n입력 받음 n크기의 dp배열 생성 dp [0]=[1]=0 for(2부터 n까지 반복) dp [i] = dp [i-1]+1 if(2의 배수) min(dp [i] , dp[i/2]+1) if(3의 배수) min(dp[i] , dp [i/3]+1) dp [n] 출력 [코드] using..

[문제] www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [ ] 공백 :0부터 1씩 N까지 커짐 별 : 윗부분 i번째 칸에 (2N-1)-2*i [코드] using System; class star{ static void Main(){ int n = int.Parse(Console.ReadLine()); for(int i=0; i

[문제] www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [ ] 처음엔 기존에 풀었던 별 찍기와 비슷하게 코드를 짰다. 하지만 출력 형식이 잘못되었다 해서 다른 방법을 찾아야 했다. [코드] using System; class star{ static void Main(){ int n = int.Parse(Console.ReadLine()); for(int i=0; i

[문제] www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [ ] 별과 별 사이에 공백이 N*2-2*i 이다. 문제의 예시를 보면 * -8-* ** -6- ** . . *****-0-***** [코드] using System; class star{ static void Main(){ int n = int.Parse(Console.ReadLine()); for(int i=1; i

[문제] 첫째 줄에는 별 1개, 둘째 줄에는 별 3개,..., N번째 줄에는 별 2 ×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. [ ] 공백이 첫번째 줄부터 N-1, N-2, N-3,....이다. [코드] using System; class star{ static void Main(){ int n = int.Parse(Console.ReadLine()); for(int i=1; i