개발_기록용

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 ..

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..