https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace baekjoon27433 { internal class FileName { static void Main(string[] args) { StringBu..

https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace baekjoon27433 { internal class FileName { static void Main(string[] args) { long n= long.Parse(Console.ReadLine()); Console.WriteLine(Facto(n)); } public ..

using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static StringBuilder sb = new StringBuilder(); static int[] arr; static int N, M; static void Main(string[] args) { StreamWriter writer = new StreamWriter(Console.OpenStandardOutput()); StreamReader read..

using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { public static int[] stack; public static int indexSize = 0; static void Main(string[] args) { StreamWriter writer = new StreamWriter(Console.OpenStandardOutput()); StreamReader reader = new StreamReader(..

using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { public static int[] stack; public static int indexSize = 0; static void Main(string[] args) { StreamWriter writer = new StreamWriter(Console.OpenStandardOutput()); StreamReader reader = new StreamReader(..

using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static int[] f; static int count; static int count1; static void Main(string[] args) { StreamWriter writer = new StreamWriter(Console.OpenStandardOutput()); StreamReader reader = new StreamReader(Console..

- 앞서 풀었던 N과 M의 응용버전입니다. - 해당 문제에에서는 1,2 와 2,1 을 중복으로 보고 출력하지 않습니다. - 이 뜻은 visit 을 자기 자신보다 앞 인덱스인 것을 모두 false로 돌리면 된다는 뜻입니다. using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static StringBuilder sb = new StringBuilder(); static int[] arr; static bool[] ..

- 브루트포스: 모든 경우의 수 - 백트래킹: 해당 노드의 유망성을 판단 - DFS(깊이우선탐색): 트리순회의 한 형태, 백트래킹에 사용하는 대표적인 탐색 알고리즘 백트래킹 = DFS가 아니라 백트래킹의 방법 중 하나가 DFS BFS(너비우선탐색) 등 다양한 방법으로 백트래킹을 구현가능 using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static StringBuilder sb = new StringBuilde..

- 조합: n!/(n-r)!r! 1. n!의 2,5 개수 , (n-r)! 의 2,5의 개수, (r!)의 2,5의 개수 구하기 2. n!의 2의 수에서 (n-r)! 와 r! 2의 수 더한거를 빼준다 3. n!의 5의 수에서 (n-r)! 와 r! 5의 수 더한거를 빼준다 4. 2,3번 중에 더 작은 값이 정답 using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static void Main(string[] args)..

- c# 에서는 dictionary의 키에 대한 값에 접근할 때, 배열처럼 접근할 수 있다. - 만일, 같은 키값을 가진 값을 넣고 싶다면 dictionary로 넣을 수 있다. - 해당 문제는 조합 문제로, 옷의 종류에 각각 몇개씩 있는지 확인 후, (ㅁ+1)* (o+1) -1 로 구하면 된다. using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Project2 { class Class1 { static void Main(string[] args) { Str..