집게사장의 꿈

문제    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..