C# 게임 맵 최단거리 - BFS 길찾기 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/1844 나의 풀이 using System; using System.Collections.Generic; class Solution { // 최단거리는 BFS가 유리. public int solution(int[,] maps) { int w = maps.GetLength(0); int h = maps.GetLength(1); var open = new Queue(); var parents = new Dictionary(); var dirs = new (int x, int y)[4]{(-1, 0), (1, 0), (0, -1), (0, 1)}; open.Enqueue..

2023.03.04

C# 모음사전 - DFS 중복순열 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/84512 중복 순열 문제. 1. A, E, I, O, U로 만들 수 있는 모든 문자열 2. 길이는 1~5 3. 문자 중복가능 의 조건이라서 중복 순열로 모든 문자열 만들고 정렬하면 된다. 내 코드 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int solution(string word) { var list = new List(); var arr = new char[5]{'A', 'E', 'I', 'O', 'U'}; for(int i =..

2023.03.03

C# 신고 결과 받기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/92334 나의 풀이 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int[] solution(string[] id_list, string[] report, int k) { int[] answer = new int[] {}; var reportSet = id_list.ToDictionary(e => e, e => new HashSet()); var reportedSet = id_list.ToDictionary(e => e, e => new..

2023.01.27

C# 소수 만들기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12977 나의 풀이 using System; using System.Collections.Generic; class Solution { public int solution(int[] nums) { int answer = 0; for(int a = 0; a < nums.Length; a++) { for(int b = 0; b < nums.Length; b++) { if(a

2023.01.26

C# 2016년 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12901 나의 풀이 using System; public class Solution { public string solution(int a, int b) { string[] strArray = new string[7]{"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"}; DateTime time = new DateTime(2016, a, b); int index = (int)time.DayOfWeek; return strArray[index]; } } 다른사람풀이 using System; public class Solution ..

2023.01.22

C# 3진법 뒤집기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/68935 나의 풀이 using System; using System.Collections.Generic; public class Solution { public int solution(int n) { // 10진법 -> 3진법 반전 리스트 List triList = new List(); int remain = n; while(remain > 0) { triList.Add(remain % 3); remain /= 3; } // 3진법 반전리스트 -> 10진법 int answer = 0; for(int i = 0; i < triList.Count; i++) answe..

2023.01.22

C# 핸드폰 번호 가리기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12948 나의 풀이 using System.Linq; public class Solution { public string solution(string phone_number) { var array = phone_number.Select((e, index) => index >= (phone_number.Length - 4) ? e : '*') .ToArray(); return new string(array); } } Linq 의 리턴값에서 string을 만드는 방법 중 가장 빠른 것은 ToArray()로 리턴 시킨다음 new string() 에 넣는 것. 다른 사람..

2023.01.11

C# 암호 해독 - 프로그래머스 [Lv.0] 코딩 테스트 입문
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/120892 나의 풀이 using System; using System.Linq; using System.Text; public class Solution { public string solution(string cipher, int code) { int length = cipher.Length / code; var enumuerables = Enumerable.Range(0, length) .Select(n => cipher[(n + 1) * code - 1]); StringBuilder sb = new StringBuilder(); foreach (var ite..

2022.12.24