집게사장의 꿈

문제 두 수의 최대 공약수와 최소 공배수를 구하는 문제   해결   유클리드 호제법을  이용한 최대 공약수두 자연수의 곱을 최대 공약수로 나눈 것이 최소공배수라는 공식을 이용  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()); ..

https://www.acmicpc.net/problem/4153 문제 주어진 3개의 숫자 가 직각 삼격형인지 판단하는 문제 aa^2 + b^2 = c^2일 경우 직각삼각형 해결internal class E4153 // 직각삼각형{ static void Main(string[] args) { while (true) { int[] n = Console.ReadLine().Split().Select(int.Parse).OrderByDescending(x => x).ToArray(); if(n.Sum() == 0 ) { break; } Console.WriteLine((n[0] * n[0] == n[1] * n[1]..

문제1,2,3,4,5,6,7,8 의 숫자들의 순서를 판단해서 정배열 : Ascending역배열 : Descending이외 : Mixed 로 출력하다 해결 flag에 배열간의 차이값을 넣어 판단internal class E2920 // 음계{ static void Main(string[] args) { int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray(); int flag = a[0] - a[1]; for(int i =1; i

문제0~ 9까지의 숫자의 각 사용 횟수를 출력  해결Linq로 숫자를 그룹화 한 다음 세아림 internal class E2577 // 숫자의 개수{ static void Main(string[] args) { int multiple =1; for (int i = 0; i x).ToDictionary(x =>x.Key ,x=> x.Count()); var allDigits = Enumerable.Range(0, 10).Select(d => d.ToString()[0]); var result = allDigits .Select(d => new { Digit = d, Count = count.ContainsKey(d) ? co..

https://www.acmicpc.net/problem/10250  문제 W : 호H : 층이 주어 질 때, 만약 H = 3, W = 5일때,3번째 손님은 301호에 방을 배정 받는다.4번째 손님은 102호에 배정 받는다. 세로를 기준으로 먼저 배정을 받을 때,H,W, Index 일 때의 방 호수  해결 층을 기준으로 올림값과, 나눔값으로 XXYY에 해당하는 호수를 찾는다.  internal class E10250 // ACM 호텔{ static void Main(string[] args) { int TestData = int.Parse(Console.ReadLine()); for (int i = 0; i int.Parse(x)).ToArray(); ..