집게사장의 꿈

문제    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(); ..

문제3자리 각 숫자에 대해 첫번째는 A+B -C 의 값두번째는 문자열 A+B를 합친 값에 -C 를 한 것  코드internal class E31403 // A+B-C{ static void Main(string[] args) { string[] chars = new string[3]; for (int i = 0; i int.Parse(x)).Sum() - int.Parse(chars[2]) * 2); Console.WriteLine(int.Parse(chars[0] + chars[1]) - int.Parse(chars[2])); }}

문제문자열 중 x번째 단어 출력  해결문자열을 배열 처럼 사용  코드internal class E27866 // 문자와 문자열{ static void Main(string[] args) { Console.Write(Console.ReadLine()[int.Parse(Console.ReadLine())-1]); }}