C# 기지국 설치 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12979 나의 풀이 public int solution(int n, int[] stations, int w) { int answer = 0; int width = (w * 2 + 1); // station을 순회하면서 station의 범위에 닿지않은 chunk를 범위로 나눠준다. int index = 1; foreach(int s in stations) { int chunkCount = (s - w) - index; if(chunkCount > 0) answer += (chunkCount + width - 1) / width; index = s + w + 1; /..

2023.05.07

C# 숫자 게임 - 정렬 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12987 나의 코드 public int solution(int[] A, int[] B) { int answer = 0; var listB = B.OrderByDescending(o => o).ToList(); foreach(int cur in A.OrderByDescending(o => o)) { if(cur >= listB[answer]) continue; // B의 현재 최대값이 이길 수 있을 때 까지 넘김 ++answer; } return answer; } 비기거나 지는 경우 점수가 변하지 않는다 -> 이기는 경우만 생각하면 된다. 출전 순서에 따라서 점수가..

2023.05.06

C# 단어 변환 - DFS / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/43163 나의 풀이 public int solution(string begin, string target, string[] words) { if(!words.Contains(target)) return 0; int answer = int.MaxValue; bool[] visit = new bool[words.Length]; DFS(0, begin, target, words, visit, ref answer); return answer == int.MaxValue ? 0 : answer; } void DFS(int n, string cur, string target..

2023.05.05

C# 베스트앨범 - 해시 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42579 나의 풀이 public int[] solution(string[] genres, int[] plays) { var zipList = Enumerable.Range(0, genres.Length) .Select(s => new{ index = s, genre = genres[s], play = plays[s]}) .ToList(); List genreRank = zipList.GroupBy(g => g.genre) .Select(s => new{ genre = s.Key, sum = s.Sum(t => t.play)} ) .OrderByDescending(..

2023.05.04

C# 야근 지수 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12927 나의 풀이 public long solution(int n, int[] works) { Array.Sort(works); for(int i = 0; i 0 && works[maxIndex - 1] >= works[maxIndex]) --maxIndex; if(works[maxIndex] == 0) return 0; --works[maxIndex]; } retu..

2023.05.03

C# 네트워크 - DFS BFS / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/43162 나의 풀이 public int solution(int n, int[,] computers) { int answer = 0; var open = new Stack(); var close = new HashSet(); for(int i = 0; i 0) { int popIndex = open.Pop(); for(int k = 0; k < n; ++k) { if(close.Contains(k)) contin..

2023.05.02

C# 이중우선순위큐 / 프로그래머스 [Lv.3]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/42628 나의 풀이 public class Solution { public int[] solution(string[] operations) { var queue = new MyQueue(); foreach(string str in operations) { if(str == "D 1") { queue.DeleteMax(); } else if(str == "D -1") { queue.DeleteMin(); } else { int n = int.Parse(str.Split()[1]); queue.Add(n); } } return queue.Count > 0 ? new ..

2023.05.01

C# 이모티콘 할인행사 - DFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/150368 나의 풀이 public class User { public int ratio; public int over; } public class Emoticon { public int originPrice; public int saleRatio; // 10, 20, 30, 40 public int GetSalePrice() => originPrice * (100 - saleRatio) / 100; } public int[] solution(int[,] users, int[] emoticons) { User[] arr = Enumerable.Range(0, use..

2023.04.30