개발_기록용

1. 배경   그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an ..

1. 배경   그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an ..

1. 배경   그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an ..

1. 배경  그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an a..

1. 배경 그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an ac..

1. 배경 그래픽스 공부에 들어가기 전, 근본 중에서도 근본인 선형대수학을 먼저 파야겠다고 생각했다! Chris Ohk 님의 Game Developer Roadmap 2022를 보고 내가 부족한 부분을 채워나가기로 결심했기 때문이다. https://github.com/utilForever/game-developer-roadmap GitHub - utilForever/game-developer-roadmap: Roadmap to becoming a game developer in 2022Roadmap to becoming a game developer in 2022. Contribute to utilForever/game-developer-roadmap development by creating an ac..

0. 배경 지식소수는 1과 자신만을 약수로 갖는 수.앞서 설명한 약수의 개념이 사용되므로 1부터 N까지 수들 중 소수로 판별해야 한다면기존의 시간 복잡도에 N을 곱해서 O(N^2) 혹은 O(N √N) 이다. 더 좋은 방법은 소수가 아닌 수들을 걸러내는 것이다.이 방법이 "에레토스테네스의 체" 이다. 1. 동작 순서https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 1) 2부터 N까지 모든 정수를 적는다.2) 아직 지우지 않은 수들 중 가장 작은 소수를 찾는다. 이를 P라 한다.3) 아직 지우지 않은 수들 중 P의 배수를 크기 순으로 지운다.4) 아직 모든 ..

유클리드 호제법 : 최대공약수(GCD)를 구하는 방법 중 하나!최대공약수를 구하는 방법을 생각해보자.0. 일반적인 접근법N의 약수의 개수를 구하는 방법1) 1부터 N 이하 정수로 N 을 나눠서 나머지가 0이 되는 수의 개수를 찾음=> 시간 복잡도 O(N) 2) 1부터  √N 이하의 정수로 N 을 나눠서 나머지가 0이 되는 수의 개수를 찾고, 그 개수에 2를 곱한다.=> 시간 복잡도 O( √N) 1. 유클리드 호제법호제법 : 서로 나눈다는 것.두 자연수 a, b 에 대해 (a > b) a를 b로 나눈 나머지를 r이라 하면,a와 b의 최대공약수는 b와 r의 최대공약수와 동일. b를 r로 나눈 나머지 r'을 구하고, 다시 r을 r'로 나눈 나머지를 구하는과정을 반복해 나머지가 0이 되었을 때 나누는 수와 a와..

알고리즘 문제를 풀다보면 순열과 조합을 구해야 하는 경우가 많다. 가령 다음과 같은 문제가 있다고 치자.3, 4, 6으로 이루어진 수들 중 364보다 더 큰 수들 가운데 제일 작은 수를 구하시오 그럼 int arr[3] = {3, 4, 6}의 원소들을 순열로 구하면{3, 4, 6}{3, 6, 4}{4, 3, 6}{4, 6, 3}{6, 3, 4}{6, 4, 3} 이렇게 총 6가지가 존재해 {4, 3, 6}을 골라 436을 반환하면 된다. next_permutation 알고리즘https://en.cppreference.com/w/cpp/algorithm/next_permutation bool next_permutation( BidirIt first, BidirIt last ); (1) (constexpr s..

여름방학 직전에 친구가 정보처리기사를 추천해주면서 급하게 빈자리를 잡아 신청하게 되었다.일주일 벼락치기 필기 합격 후기를 공유하려 한다. 1. 개요정보처리기사는 4년제 대학교 졸업 요건만 갖추면 모두 시험에 응시하여 취득할 수 있다.전공자이자 게임 클라이언트 개발자가 진로인 내가 정보처리기사를 준비하게 된 이유는 다음과 같다. 전공 공부 돌아보기같은 정보통신 분야여도, 보안이 주요 분야인 사람과 그래픽이 주요 분야인 사람의 잘하는 분야는 다르기 마련이다.그렇기 때문에 자주 접하지 않았던 분야에 대해서는 내용이 흐릿해져 가기 마련이다. 정보처리기사는 시험범위만 무려 900페이지에 달한다.그만큼 방대한 내용을 다루지만, 컴퓨터 공학을 전공한 입장에서 다 한번씩 접해보고 공부한 내용들이다.시험을 보는 김에 이..