집게사장의 꿈

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

* 깃허브 데스크탑 가능원인깃이 설치되어 있더라도깃이 시스템 파일 경로에 지정되어 있지 않아서 그렇습니다. 확인할 사항Cmd를 통해 깃 확인아래와 같이 나와야 깃 경로가 올바르다는 것을 알 수 있다.git where git 깃이 없는 경우깃을 설치 깃 또는 깃 데스크탑이 있는 경우설치된 깃의 경로를 확인 아래 app-x.x.x중 하나를 선택 후 아래의 순서로 들어가면 깃의 exe파일이 보인다...\GitHubDesktop\app-3.4.3\resources\app\git\cmd 환경변수 확인 Path에 깃 경로가 있는지 확인하고,없으면 새로만들기 -> .exe파일이 있는 파일 경로 붙여넣기[경로를 꼭 잘 확인해야 된다] 위에서 확인 한 깃 명령 확인where gitgit  나는 깃의 경로도 멀쩡하게 표시..

해결배낭의 값은 연속된 값을 가지고, 이전의 최대값의 모든 경우의 수를 가지고 있어야 한다.그렇기에, 모든 값을 얻기 위해서는 값에 대해 기록을 해야된다.코드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..

아이템 표시주요 아이템 사용을 위해 플레이어에게 해당 아이템을 식별 할 수 있어야 됩니다.그렇기에 아이템에 눈에 띌 수 있도록 RimShader를 적용합니다.Rim Shader?오브젝트 바깥쪽에서 안쪽으로 색의 농도를 약하게 면서 Alpha값을 0~1값으로 일정 시간마다 깜빡거리도록 만든 것입니다.쉐이더 코드오브젝트에서 카메라를 바라보는 Normal을 기준으로 Dot을 구해서 적용합니다.half face = saturate(dot(i.WorldSpaceViewDirection, i.normal));face 값으로 각 frag에서 카메라를 바라보는 각과 같은 경우 1이 나온다.half rim = 1.0 - ( pow(face, _RimPower));루트 곡선 형태의 증가률VertexOutput vert(V..