C# 배달 - 다익스트라 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12978 나의 풀이 public int solution(int N, int[,] road, int K) { // 거리 초기화 int[,] map = new int[N, N]; for(int i = 0; i < N; ++i) { for(int k = 0; k < N; ++k) map[i, k] = int.MaxValue; } for(int i = 0; i < road.GetLength(0); ++i) { int a = road[i, 0] - 1; int b = road[i, 1] - 1; int dist = road[i, 2]; if(dist < map[a, b])..

2023.03.21

C# 행렬 테두리 회전하기 - 행렬 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/77485 개인적으로 제일 싫어하는 유형의 문제. 문제만 길고 내용은 노가다에 가깝다. 나의 풀이 public int[] solution(int rows, int columns, int[,] queries) { int[] answer = new int[queries.GetLength(0)]; int[,] matrix = new int[rows, columns]; // 매트릭스 채우기 int count = 0; for(int y = 0; y < rows; ++y) { for(int x = 0; x < columns; ++x) matrix[y, x] = ++count;..

2023.03.20

C# 두 큐 합 같게 만들기 - 그리디 Queue / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/118667 1차시도 public int solution(int[] queue1, int[] queue2) { long sum1 = queue1.Sum(); long sum2 = queue2.Sum(); if(sum1 == sum2) return 0; // 이미 같다면 수행 필요 없음 long sum = sum1 + sum2; if(sum % 2 == 1) return -1; // 홀수는 같은 값으로 나눌 수 없음 var q1 = new Queue(queue1); var q2 = new Queue(queue2); int maxTryCount = queue1.Leng..

2023.03.19

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