백준 C# 10814 나이순 정렬

문제나이 순으로 정렬하되, 나이가 같을 경우 먼저 들어온 순서로 정렬나이 범위 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 }; } ..

• format_list_bulleted 백준
• · 2024. 8. 28.

백준 C# 평범한배낭 12865

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

• format_list_bulleted 백준
• · 2024. 8. 15.

백준 C# LCS 9251

해결법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..

• format_list_bulleted 백준
• · 2024. 8. 15.

백준 C# 1916 내려가기

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

• format_list_bulleted 백준
• · 2024. 8. 14.

백준 C# 1916 최소비용 구하기

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

• format_list_bulleted 백준
• · 2024. 8. 10.

백준 C# 9019 DSLR

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

• format_list_bulleted 백준
• · 2024. 8. 8.