집게사장의 꿈

문제 2초 내에 입력받을 수를 오름차순으로 정렬해라.   해결 입력 받은 수를 NLogN으로 해결하려고 했으나, 지속되는 실패로 다른 방법을 찾음 StringBuilder를 사용하여 모든 문자열을 Join 하여 사용 실제 .Sort 함수는 최적화가 잘 되어 빠른 속도를 나타낸다고 함. internal class _2751_수정렬하기2{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); List list = new List(); for (int i = 0; i

문제 1~500 ! 에서 뒤에서 부터 0이 아닌 수 까지의 0의 개수  해결 internal class _1676_팩토리얼0의개수{ static void Main(string[] args) { int n = int.Parse(ReadLine()), cnt = 0; for (int i = 5; i

문제 숫자 666~N 까지 중 666 숫자가 포함될 때마다 1개의 시리즈가 된다.입력 값 a 에 대해 현재 666~N 까지의 숫자를 출력EX)   해결 666~N까지의 숫자에서 666이 포함되면, 현재 시리즈 수를 ++[증가] 한다. internal class _1436_영화감독숌{ static void Main(string[] args) { int target = int.Parse(ReadLine()); int title = 665, cnt = 0; while(target != cnt) { if ((++title).ToString().Contains("666")) { cnt++..

https://learn.microsoft.com/ko-kr/dotnet/csharp/language-reference/keywords/query-keywordsFrom"데이터 소스 참조할 변수를 지정하는 것"  기본var lowNums = from num in numbers where num  num : int 타입 참조받을 데이터numbers : 참조할 데이터 컬렉션 복합 From List students = [ new Student {LastName="Omelchenko", Scores= [97, 72, 81, 60]}, new Student {LastName="O'Donnell", Scores= [75, 84, 91, 39]},..

쿼리와 LINQ Query : 데이터 소스에서 데이터를 검색하는 식DB SQL, XML용 XQuery 와 같은 네이티브 쿼리가 있다.개발자는 데이터 원본 또는 형식 종류에 따라 새로운 쿼리 언어를 학습해야 되는데,LINQ는 데이터 원본 및 형식에 대해 일관된 C#언어 모델을 제공한다. LINQ Query는 항상 C# 개체를 사용하며, 동일한 기본 코딩 패턴을 사용하여 LINQ 공급자를 사용할 수 있는 경우 데이터를 쿼리하고 반환한다.   쿼리의 작업  1. 데이터 가져오기2. 쿼리 생성3. 쿼리 실행    LINQ에서 쿼리 실행은 쿼리 자체와 다릅니다. 즉, 쿼리 변수를 만들어 데이터를 검색하지 않습니다.  데이터를 참조해서 데이터를 반환한다는 뜻이라고 생각할 수 있을 것 같다.   데이터 소스의 참조를..

문제주어지는 단어를 길이순서로 오름차순 정렬을 하되,중복은 제거하고 같은 길이의 단어 내에서는 사전순으로 정렬하라 해결단어를 정렬함에 있어 단어를 List에 담는다.전체 리스트에서 절반씩 분할하여 길이를 비교한다. 최종적으로 나온 배열 위치 left의 특징 : 현재 left의 위치는 무조건 이전 [left-1]보다 length가 크며, 현재 위치 [left]의 length와 같거나 작다. 그 특성을 이용해서 우측으로 이동하며 같은 길이일 경우 사전 순으로 정렬을 추가적으로 진행했다. internal class _1181 // 단어 정렬{ static void Main(string[] args) { int iter = int.Parse(ReadLine()); List ..

문제 3개의 연속된 입력된 문자의 다음 입력될 문자를 출력하는 것3의 배수 또는 5의 배수인 경우 FizzBuzz가  아닌 경우 숫자가 출력되도록   해결 3개의 연속된 수가 3과 5의 배수가 되는 경우는 없기에, 입력된 문자가 숫자인 경우 다음 수를 지정 internal class _28702 // FizzBuzz{ static void Main(string[] args) { int t =0; for(int i = 0; i

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