집게사장의 꿈

문제뱀과 사다리 게임에서의 최소 주사위 횟수 값을 구하는 것 해결BPS[너비 우선 탐색]를 활용한 주사위 눈 값의 1~6까지의 를 하나씩 Queue 에 저장 후 다음 위치값을 판단한다.Tuple을 사용하여 를 저장한다.internal class E16928_뱀과사다리게임{ static void Main(string[] args) { int[] input() => Array.ConvertAll(Console.ReadLine().Split(),int.Parse); //맵의 사다리와 뱀의 값을 저장하기 위함 int[] location = new int[101]; //입력값을 받아옵니다. int[] iter = inp..

문제주어진 NxN 배열에서의 인접한 같은 문자끼리를 하나의 그룹으로 본다.총 문자는 R G B 세가지가 존재하며, 일반적인 사람은 R G B 를 각 그룹으로 분리되고적록색약인 사람은 RG, B 로 두 그룹으로 분리한다.그때, 각 케이스가 인지하는 그룹의 수는? 해결DPS 재귀함수를 사용하여판단한 자리를 NxN 배열에 저장하며 지나감internal class E10026_적록색약{ static void Main(string[] args) { //4방향 정의 int[] dx = new int[] { -1, 1, 0, 0 }; int[] dy = new int[] { 0, 0, -1, 1 }; //같은 색상 탐색을 위한 재귀함수 void..

C#에서는 음수를 표현할 때 2의 보수로 나타난다. 그렇다면 왜 그럴까?그건! 보수로 표현하면 덧셈 뺄셈 연산이 편리하기 때문! 예시로 8비트의 정수가 있다고 보자. 이 정수는 4와 -4를 표현한다. 실제 결과값으로 보면 N의 음수값은 N의 2의 보수값으로 표현된다. 추가-N의 값에 ~연산자를 통해 반전을 준다면,N-1의 양수 값이 나온다. 1의 보수2의 보수-4[1100][3]0011[4]0100  List.BinarySearch

문제0.1 초 내에 주어진 수를 정렬해서 중앙값을 출력하는 것 해결이분 정렬을 통해 시간을 맞춤입출력 시간을 줄이기 위해 StreamReader과 StreamBuilder를 사용internal class E1655__가운데를말해요{ static void Main(string[] args) { int N(StreamReader r) => int.Parse(r.ReadLine()); using (StreamReader reader = new StreamReader(Console.OpenStandardInput())) { int iter = N(reader); List list = new List(); ..

https://krapboss.tistory.com/120 문제익은 토마토를 기준으로 4방면의 토마토를 1일마다 전염시킴1 : 익은 토마토0 : 안익은 토마토-1 : 없음최초로 모든 토마토가 익는 날을 출력하되, 일부 토마토가 익을 수 없는 위치에 있는 경우 -1을 출력 해결2차원 배열의 BFS 문제인데,List 1차원 배열로 평면화 시켜서 익은 토마토 기준으로 4방면의 토마토에 전파.internal class E7576_토마토_2차원{ // 토마토 static void Main(string[] args) { string input() => Console.ReadLine(); int[] MN = input().Split().Select(int.Parse).ToArray..

문제익은 토마토를 기준으로 6방면의 토마토를 1일마다 전염시킴1 : 익은 토마토0 : 안익은 토마토-1 : 없음최초로 모든 토마토가 익는 날을 출력하되, 일부 토마토가 익을 수 없는 위치에 있는 경우 -1을 출력 해결3차원 배열의 BFS 문제인데,List 1차원 배열로 평면화 시켜서 익은 토마토 기준으로 6방면의 토마토에 전파.internal class E7569{ // 토마토 static void Main(string[] args) { string input() => Console.ReadLine(); int[] MNH = input().Split().Select(int.Parse).ToArray(); int m = MNH[0]; List l..

문제 주어진 숫자배열에서 R  : 반전D :  배열의 첫번째 제거 주어진 배열에 대해 해당 동작을 수행할 것 주의 사항 : 비어있는 배열에 D 명령 시 "ERROR" 출력D 명령 후 배열이 비어있는 경우 "[ ]" 을 출력1초 시간내에 수행  해결 string.Join은 입력된 데이터가 없는 경우 string.Empty를 반환internal class E5430 { // AC static void Main(string[] args) { int iter = int.Parse(Console.ReadLine()); while (iter > 0) { iter--; //정배열 플래그 bool ASC =..

시퀀스 요소의 오름차순 정렬Orderbypublic static System.Linq.IOrderedEnumerable OrderBy (this System.Collections.Generic.IEnumerable source, Func keySelector);반환IOrderedEnumerable요소가 키에 따라 정렬된 IOrderedEnumerable입니다.예외ArgumentNullException source 또는 keySelector가 null인 경우Func keySelectorTSource에서 오름차순을 위한 기준 값은 반환하는 대리자 *나이를 기준으로 오름차순 정렬class Pet{ public string Name { get; set; } public int Age { get; se..

시퀀스 요소의 IEnumerable 요소를 새로운 형식으로 평면화public static System.Collections.Generic.IEnumerable SelectMany (this System.Collections.Generic.IEnumerable source, Func> collectionSelector, Func resultSelector);반환IEnumerable해당 요소가 입력 시퀀스의 각 요소에 대해 일대다 변형 함수를 호출한 결과인 IEnumerable입니다.예외ArgumentNullException source 또는 selector가 null인 경우 this System.Collections.Generic.IEnumerable source참조할 시퀀스 데이터Func> collect..

두 시퀀스의 교집합을 구하는Intersectpublic static System.Collections.Generic.IEnumerable Intersect (this System.Collections.Generic.IEnumerable first, System.Collections.Generic.IEnumerable second);반환IEnumerable 두 시퀀스의 교집합을 이루는 요소가 들어 있는 시퀀스입니다.예외ArgumentNullExceptionfirst 또는 second가 null인 경우 int[] id1 = { 44, 26, 92, 30, 71, 38 };int[] id2 = { 39, 59, 83, 47, 26, 4, 30 };IEnumerable both = id1.Intersect(id..