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

C# 리코쳇 로봇 - BFS / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/169199 나의 풀이 public int solution(string[] board) { (int y, int x) target = (-1, -1); var open = new Queue(); var dist = new int[board.Length, board[0].Length]; // 초기 세팅 for(int y = 0; y < board.Length; ++y) { for(int x = 0; x < board[0].Length; ++x) { if(board[y][x] == 'D') dist[y, x] = -1; else if(board[y][x] == 'R')..

2023.04.29

C# 디펜스 게임 - 최소 정렬 / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/142085# 1차 시도 public int solution(int n, int k, int[] enemy) { int size = enemy.Length; if(k >= size) return size; var used = new int[k]; // 무적권을 사용한 스테이지의 인덱스 int minValue = int.MaxValue; int minIndex = 0; // 최소 값이 들어있는 used 배열 내에서의 인덱스 // 미리 k개를 사용한다. for(int i = 0; i enemy[i])..

2023.04.19

C# 택배 배달과 수거하기 - 그리디 / 프로그래머스 [Lv.2] 1
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/150369 나의 코드 public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; int deliverIndex = Array.FindLastIndex(deliveries, (f) => f != 0); // 가장 먼 집부터 배달가야 함. int pickupIndex = Array.FindLastIndex(pickups, (f) => f != 0); // 가장 먼 집부터 회수해야 함. while(deliverIndex >= 0 || pickupIndex >= 0) { ..

2023.04.16

C# 과제 진행하기 - Stack / 프로그래머스 [Lv.2]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/176962 나의 풀이 public class Test { public string name; public int start; public int remain; public Test(string name, string timeStr, string playTimeStr) { this.name = name; string[] splited = timeStr.Split(':'); start = int.Parse(splited[0]) * 60 + int.Parse(splited[1]); remain = int.Parse(playTimeStr); } } public strin..

2023.04.15