C# 택배상자 - Stack / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/131704 나의 풀이 public int solution(int[] order) // 택배 기사가 원하는 순서 { int orderIndex = 0; // 택배 기사가 원하는 순서의 배열 인덱스 var stack = new Stack(); // 보조 벨트 for(int i = 0; i 0 && sta..

2023.03.18

C# 롤케이크 자르기 - HashSet / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/132265 1차시도 public int solution(int[] topping) { int answer = 0; var stack = new Stack(topping); var rightSet = new HashSet(); while(stack.Count > 1) { int pop = stack.Pop(); rightSet.Add(pop); if(stack.Distinct().Count() == rightSet.Count) ++answer; } return answer; } 모든 원소를 stack에 담아두고 하나씩 꺼내가면서 hashSet에 넣어서 중복제거하고 ..

2023.03.17

C# 뒤에 있는 큰 수 찾기 - Stack / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/154539 나의 코드 using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] numbers) { // 스택에 넣으면서 top보다 큰 수가 온 경우 pop을 반복하고, 현재 숫자를 pop된 index에 넣어준다. int[] answer = new int[numbers.Length]; var stack = new Stack(); for(int i = 0; i 0 &&..

2023.03.16

C# 숫자 변환하기 - BFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/154538 나의 코드 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int solution(int x, int y, int n) { var open = new HashSet(); var openOther = new HashSet(); var close = new HashSet(); int count = 0; open.Add(x); while(open.Count > 0) { if(open.Contains(y)) return count; +..

2023.03.16

C# 소수 찾기 - DFS 순열 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42839 나의 풀이 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int solution(string numbers) { var hashSet = new HashSet(); for(int i = 1; i

2023.03.10

C# 가장 큰 수 - 기수정렬 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42746 나의 풀이 using System; using System.Linq; using System.Text; public class Solution { public string solution(int[] numbers) { var enumer = numbers.Select(s => s.ToString()) .OrderByDescending(o => $"{o}{o}{o}"); bool isZero = true; var sb = new StringBuilder(); foreach(string str in enumer) { if(isZero && str == "0"..

2023.03.09

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