동적 프로그래밍(4)
-
C# 10844번 쉬운 계단 수
코드 : using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Numerics; namespace _5 { class Program { static void Main(string[] args) { int N = Convert.ToInt32(Console.ReadLine()); long[,] arr = new long[10, 101]; long sum = 0; //초기값 for (int i = 0; i < 10; i++) { arr[i, 1] = 1; } for (int i = 2; i
2022.01.22 -
C# 1932번 정수 삼각형
코드 : using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _6 { class Program { static int N; static int[] outputTable; static int[,] IntTriangle; static int[,] LeftTriangle; static int[,] RightTriangle; static int[,] TotalTriangle; static void Main(string[] args) { { N = int.Parse(Console.ReadLine()); //현재 정수 배열 IntTriangle..
2022.01.22 -
C# 9461번 파도반 수열
코드 : using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _4 { class Program { static void Main(string[] args) { int T = Convert.ToInt32(Console.ReadLine()); double[] P = new double[101]; P[1] = 1; P[2] = 1; P[3] = 1; P[4] = 2; P[5] = 2; for (int i = 0; i < T; i++) { int N = Convert.ToInt32(Console.ReadLine()); for (int j =..
2022.01.22 -
C# 1904번 01타일
코드 : using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _3 { class Program { static void Main(string[] args) { int N = Convert.ToInt32(Console.ReadLine()); int[] tileCount = new int[1000001]; tileCount[1] = 1; tileCount[2] = 2; for (int i = 3; i
2022.01.22