집게사장의 꿈

문제N개중 r개의 숫자를 순서를 고려하지 않고 뽑는 경우의 수 순열을 이용하는 것 nCr = nPr*1/r! nPr = n! / (n-r)!  해결 N! 의 값을 배열에 저장 후 사용 internal class _11050 // 이항계수 1{ static void Main(string[] args) { int[] nk = ReadLine().Split().Select(int.Parse).ToArray(); int n = nk[0], k = nk[1]; int[] fac = new int[n+1] ; fac[0] = 1; for(int i = 1; i

문제 입력된 1~10000까지의 제한된 숫자를 정렬하는 것 해결 입력되는 수가 10000까지라는 것이 힌트.10000개의 배열을 통해 입력된 수를 세아리는 것internal class _10989 // 수 정렬하기 3{ static void Main(string[] args) { //3. 1만개의 숫자를 세아리기 int iter = int.Parse(ReadLine()); int[] nums = new int[10000]; for(int i = 0; i list = new List(); for(int i = 0; i

문제최종 높이에서 올라가는 높이와 떨어지는 높이를 계산해서 몇일이 걸리는지 확인하는 것  해결 v - b: 마지막 날에는 미끄러지지 않으므로, 목표 높이에서 밤에 미끄러질 높이를 빼준다.(a - b): 하루에 실제로 올라가는 순수한 높이(v - b - 1) / (a - b) + 1: 이는 목표 높이까지 걸리는 일수를 계산하는 식. 나머지를 버리지 않기 위해 (v - b - 1)로 1을 빼고 최소 일자인 1을 더함 마지막날에 도착한 경우에는  +1의 수를 더하면 되고실질적으로 올라간 높이 : (v - b)[목표 높이] / (a - b)[하루동안 올라가는 높이] + 1 [마지막날 카운트] internal class E2869 // 달팽이는 올라가고 싶다{ static void Main(string[] ..

문제 입력된 층수 A 와 호수 B가 있을 때,AB 방에는 A-1층에 있는 1호 방부터 B호 방까지의 사람을 모두 합친 수가 거주한다. 사용자가 입력하는 A, B 방에 머무는 사람의 수를 출력하라.  해결 호수 =! 1 :  현재 방 사람 수 = 같은 층 현재방 이전 호수 사람 + 아랫층 한 호수 이전의 사람 internal class E2775 // 부녀회장이 될테야{ //rooms[$"00{i:D2}"] = i; static void Main(string[] args) { int iter = int.Parse(Console.ReadLine()); int[,] rooms = new int[15,14]; for (int i = 0; i     층수/ 호..

문제 두 수의 최대 공약수와 최소 공배수를 구하는 문제   해결   유클리드 호제법을  이용한 최대 공약수두 자연수의 곱을 최대 공약수로 나눈 것이 최소공배수라는 공식을 이용  internal class E1259 //최대 공약수와 최소 공배수{ static void Main(string[] args) { int GCD(int a, int b) { if (b == 0) return a; else return GCD(b, a % b); } int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray(); if (input[0]      ..

문제0을 제외한 SBS , MANAM과 같은 앞 뒤로 짝을 이루는 문자열을 구분하기 처음부터 Reverse를 이용할 수 있지만, 중간값을 기준으로 비교하려고 함.  해결 중간값을 중복으로 찾으며, Substring으로 문자열을 분리하여 비교함    internal class E1259 //팰린드롬수{ static void Main(string[] args) { while (true) { string str = Console.ReadLine(); if (str.Equals("0")) break; int index = (str.Length+1) / 2; string f = str.Substrin..

문제    M의 나머지 값이 되도록 해싱 값을 지정하는 것.  해결 거듭제곱으로 지속적으로 증가하는 'r^i' 값을 M의 나머지값으로 유지하는 것이 100점의 요점 internal class E15829 //Hashing{ //'a' 아스키코드 = 97 static void Main(string[] args) { long r = 1, M = 1234567891,hash = 0 ; Console.ReadLine(); string str = Console.ReadLine(); foreach (char c in str) { hash = (hash + (c-96) * r) % M; r = (..

문제기본값 1인 벌집에서 6씩 증가하는 벌집에서의 방을 통과한 횟수  해결internal class E2292 //벌집{ static void Main(string[] args) { int a = int.Parse(Console.ReadLine()); int t = 0; int sum = 1; while (true) { sum += t * 6; if (sum >= a) { Console.WriteLine(t + 1); break; } t++; } }}  기본값을 1로 두고, 벌집이 확장될 때마다 6을 곱해서 벌집의 크기를 증가 시킴

https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%86%8C%EC%88%98%EC%9D%98-%ED%8C%90%EB%B3%84-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4 [알고리즘] 소수의 판별 - 에라토스테네스의 체알고리즘 - 소수의 판별velog.io소수를 찾기 위한 알고리즘 문제 주어진 숫자 중 소수 찾기  해결 for문 돌리기 internal class E1978 // 소수 찾기{ static void Main(string[] args) { int a = int.Parse(Console.ReadL..

문제옷을 주문하는데, 있어 최소 주문 개수가 정해져 있는데,각 사이즈 별로 옷을 주문하는 개수가 상이하여, 각 사이즈의 주문 개수에 따라 옷의 묶음 수를 구해야한다. 인원수 별로 펜을 준비해야 되는데, 펜의 묶음의 수와 나머지를 구하는 것  해결최소 옷의 묶음은 1이고, 1개의 묶음을 주문하려면 1개의 옷이 필요로 하기에, (기본 번들 수 -1) 를 더하여 계산한 값을 모두 더한다.기본 번들수 -1을 하는 이유는 옷의 개수가 0일 경우에도 1개의 묶음 수가 카운트 될 수 있기 때문.  internal class E30802 // 웰컴 키트 { static void Main(string[] args) { int sum = int.Parse(Console.ReadLine()); ..