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

쿼터니언 (Quaternion)
쿼터니언의 정의 쿼터니언(사원수)는 회전 값을 나타내기 위해 복소수를 확장해 만든 수 체계이다. 유니티에서는? 직관적으로 회전값을 나타내기 위해서는 x, y, z의 방향으로 회전값을 각각 더해 각도를 표현하는 오일러(Euler) 체계를 사용한다. 직관적이고 적용하기도 쉬워서 유니티의 인스펙터에서는 오일러 값이 표시되고, 수정할 수 있다. 인스펙터를 Debug 모드로 확인하면 내부 값은 쿼터니언 값으로 관리되는 것을 확인할 수 있다. 주의할 점은 쿼터니언의 각 값들은 바로 어떤 회전값인지 알기 힘들다. 오일러에서 (0, 0, 90) 이었다면 -> 쿼터니언에서 (0, 0, 0.7071068, 0.7071068) 이다. 왜 사용하는데? 짐벌락을 방지하기 위해 사용된다. 짐벌락이란? 오일러체계에서 x, y, z..

2023.03.17

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