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

유니티 DOTS 연구2 : Job System(잡 시스템)
이전 글 2023.02.23 - [Unity 연구/잡다한연구] - 유니티 DOTS 연구1 : Burst Compiler (버스트 컴파일러) Job System 앞서 살펴본 대로 잡 시스템은 유니티 환경에서 멀티 쓰레드를 안전하게 사용하기 위해 만들어진 기능이다. 버스트 컴파일러와 같이 사용하면 성능 개선을 기대할 수 있다. 유니티 콘솔을 사용해 디버깅도 가능하다는 것이 장점. NativeContainer라는 공유 메모리 타입을 사용하기 때문에 Race Condition 문제를 방지한다. 단일 Job 기본 사용법 1. IJob을 구현하는 struct를 만든다. Job을 사용하면 실행 중인 다른 잡과 병렬로 실행되는 단일 잡을 예약할 수 있다. - (버스트 컴파일러 사용 시) BurstCompile 애트리뷰..

2023.02.24

유니티 DOTS 연구1 : Burst Compiler (버스트 컴파일러)
사실 Burst는 1.0을 지원한 지 꽤 된 기술이지만, 구체적으로 필요성을 못 느껴서 계속 공부할 생각을 안 하고 있다가 면접 질문으로 나와서 정리하고자 한다. DOTS(데이터 지향 프로그래밍) 유니티의 고성능 멀티스레드를 위해 새롭게 제시된 패러다임. ECS(Entity Component System) C# JobSystem Burst Compiler DOTS를 위해 새롭게 생긴 위 세 가지 기능이 세트처럼 같이 언급되는데, 위의 것들을 동시에 사용하면 시너지가 난다는 의미지 세 가지 중 한 두개만 따로 써도 전혀 문제가 없다고 한다. Entity는 아직 Preview상태지만 JobSystem이랑 Burst Compiler는 정식 기능이 되었기 때문에 충분히 활용 가능하다. 즉, 현재 시점 (유니티 ..

2023.02.23

VS Code Unity Debug 실행 안될 때 (Debug error while processing request 'launch')
VS Studio만 쓰다가 vs 코드로 넘어와서 적응 중.. VS Code로 유니티에 디버깅하려면 Debugger for Unity 확장을 설치해야 한다. 원래 유니티 버전이 있는데 지원 중단됐고, 그걸 이어받은 사설 버전이 있었는데 이것도 지원 중단되었다. 그래도 작동은 하는 듯하며, 둘 중 어느 버전을 사용해도 비슷한 듯 하다. (나는 사설버전으로 설치했다) 우선 Debugger for Unity 확장을 설치한 다음 이렇게 유니티 에디터가 표시되는 것까지는 잘 되는데, 실행을 해보니 다음과 같은 오류가 표시되는 것. 이때에는 경고창에서 launch.json열기 버튼을 누르거나 오른쪽에 있는 톱니바퀴 버튼을 눌러서 launch.json 파일을 열어준다. 그리고 다음 한 줄을 추가할 것. "path": ..

2023.02.23

C# 신고 결과 받기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/92334 나의 풀이 using System; using System.Linq; using System.Collections.Generic; public class Solution { public int[] solution(string[] id_list, string[] report, int k) { int[] answer = new int[] {}; var reportSet = id_list.ToDictionary(e => e, e => new HashSet()); var reportedSet = id_list.ToDictionary(e => e, e => new..

2023.01.27

C# 소수 만들기 - 프로그래머스 [Lv.1]
출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/12977 나의 풀이 using System; using System.Collections.Generic; class Solution { public int solution(int[] nums) { int answer = 0; for(int a = 0; a < nums.Length; a++) { for(int b = 0; b < nums.Length; b++) { if(a

2023.01.26

소수의 판별
소수(Prime Number) 소수란 1보다 크면서 1과 자기 자신만을 약수로 갖는 자연수이다. 1은 소수가 아니다는 점에 주의할 것. 기본 방법 2부터 n - 1까지 순회하면서 나누어 떨어지는 수가 있는경우 false를 리턴한다. 시간 복잡도는 O(N) 이다. bool isPrime(int n) { if (n 결과값이 같다면 곱하는 두 수가 같은 경우가 제일 크다. 는 성질을 이용해 sqrt(N) 까지만 순회한다. bool isPrime(int n) { if (n

2023.01.25

약수의 개수
선형탐색으로 약수 개수 구하기 가장 기본적으로 쉽게 구현 가능하다. 심플하게 구현하면 1부터 자기 자신까지 돌아가면서 직접 나누어 떨어지는지를 체크하는 것. 그러나 단순 계산만해봐도 O(N)의 복잡도를 갖는다. for문 int count = 0; for(int i = 1; i n % k == 0).Count(); 제곱근만큼만 구하기 자연수 N이 존재할 때, 약수는 절대 N의 제곱근 초과 ~ N 미만의 수가 될 수 없다. O(logN)의 복잡도를 가진다. [ 왜 제곱근 이하일까 ] 1. 곱해서 값이 K가 되는 두 수 a와 b가 있다고 해보자. 2. a와 b 가 같을 때를 기준으로 약수 끼리의 곱은 대칭이다. ( 만약 K가 6이면 루트 6인 2.44를 기준으로 1 * 6 / 2 * 3 / 2.44 / 3 *..

2023.01.25