집게사장의 꿈

문제주어진 배열에서 B W의 쌍을 이루는 체스판을 만들기 위해 배열을 자를 때, 최소한의 수정 개수를 출력 해결입력받은 Map 배열을 통해 BW 순서를 고려하여 체스판의 정렬 상태를 판단하고, 체스판에서의 8X8 배열에 대해 가장 작은 값을 비교하여 출력한다.이때, 미리 순서에 맞는 문자인지 판단하는 것을 먼저 했다.string[] input(StreamReader s) => s.ReadLine().Split();using (StreamReader sr = new StreamReader(Console.OpenStandardInput())){ int[] arr = Array.ConvertAll(input(sr), int.Parse); //int[] W = { 87,66 }; int[] B ..

문제x, y 값이 주어질 때, 첫번째로 x를 오름차순으로 정렬하고 x값이 같을 경우 y의 값으로 오름차순으로 정렬하라 해결OrderBy와 ThenBy 를 활용한 간단한 정렬internal class 좌표정렬하기11650{ static void Main(string[] args) { string[] input(StreamReader s) => s.ReadLine().Split(); List list = new List(); using (StreamReader sr = new StreamReader(Console.OpenStandardInput())) { int iter = int.Parse(input(sr)[0]); ..

문제나이 순으로 정렬하되, 나이가 같을 경우 먼저 들어온 순서로 정렬나이 범위 1 해결최대 200일 경우 딕셔너리에 저장하는 방법이 정렬이 편리하다고 생각했다.internal class 나이순정렬10814{ static void Main(string[] args) { string input()=> Console.ReadLine(); int iter = int.Parse(input()); SortedDictionary> dic = new SortedDictionary>(); for(int i = 0; i { name }; } ..

해결배낭의 값은 연속된 값을 가지고, 이전의 최대값의 모든 경우의 수를 가지고 있어야 한다.그렇기에, 모든 값을 얻기 위해서는 값에 대해 기록을 해야된다.코드string[] str = Console.ReadLine().Split();int n = int.Parse(str[0]);//최대 개수int w = int.Parse(str[1]);//최대 무게// 무게와 개수만큼의 수를 가진다.int[,] info = new int[n + 1, w + 1];//각 순번의 무게와 가치를 더한다.int[] weight = new int[n];int[] value = new int[n];//값들을 받아온다.for (int i = 0; i

해결법LCS라는 문제에 대한 접근법이 배낭 무게과 연관된 알고리즘 완전탐색과 동시에 서로의 연관성을 판단하기 위해 이전 상위 값에 +1을 한 값을 취하면 됨현재 배열이 위치한 곳의 숫자는 탐색된 배열 연속된 수의 최대 개수임 코드using System.Collections.Generic;using System.IO;using System;using System.Text;using System.Linq;namespace consoleapp1{ internal class LCS9251 { //다이나믹 프로그래밍 //연속성을 판단하기 위해 이전 값에 +1을 취함 static void Main(string[] args) { usin..

기존 완전탐색으로 진행하였으나.. 메모리 초과최대 400만 바이트의 사용이 가능하기에, 모든 경우의 수를 배열에 저장하면 안된다... 접근주어진 배열에서 최대[최소] 값을 선택하는 과정선택은 현재 배열이 아닌 다음으로  입력된 배열이 기존에 있는 최적의 값에서 선택하는 것 입력된 순서대로 현재 배열[0]에서 다음 배열[1]의 값을 선택했을 경우에는저장된 배열의 위치[0]에서 다음 수를 선택할 수 없는[2] 오류가 발생했다.코드internal class E1916_내려가기{ static void Main(string[] args) { string[] input(StreamReader s) => s.ReadLine().Split(); using (StreamReader s..

문제 A 에서 B 로 향할 때, 최소간선의 비용을 사용한 모든 경로의 가중치 합을 구해라조건가중치는 10만 이하노드는 10만개 이하겪었던 문제가중치가 10만 이하, 노드가 10만 이하이면 최소 가중치의 값이 10억이 될 수  있다.그렇기에, 최소값을 비교하기 위한 초기값을 Inf로 10억을 할당해서 비교해야 된다. 해결다익스트라의 알고리즘을 활용하여 탐색하는 방법을 적용추가적인 방법은 가장 작은 가중치의 노드를 찾는 방법에서 정렬된 Queue를 사용하는 방식을 사용하면 더욱 간결해진다.using System.Collections.Generic;using System.IO;using System;using System.Text;namespace consoleapp1{ internal class E19..

문제입력되는 DSLR 명령을 통해 입력 숫자와 결과 숫자를 같게 만들기 위해 몇번의 명령이 최소한으로 필요한 것인지 판단물론 같은 순서로 같은 결과값이 나오는 경우가 있겠지만, 그것은 고려하지 않는 듯 해결모든 경우의 수를 고려해야 되는 것이기 때문에 하나의 진행사항이 진행된 후 다른 진행 사항도 동시에 진행을 해야되는 것이 문제였다.각 경우를 모두 문어발과 같이 퍼저나가는 것을 만드는 것이 목적이다. 방문을 판단하는 까닭 : LR 같은 명령은 4번이 진행된 후 반복되기 때문기록하는 방법이 실패한 이유 : Stack.Contain으로 방문을 판단했는데, 탐색하는 시간 때문에 시간 초과가 발생 using System.Collections.Generic;using System;using System.Linq..

문제뱀과 사다리 게임에서의 최소 주사위 횟수 값을 구하는 것 해결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..