웹어셈블리란 무엇인가? 웹이 발전하면서 많은 어플리케이션이 웹으로 넘어왔지만, 웹 브라우저들은 아직도 자바스크립트라는 프로그래밍 언어만을 지원한다. 이는 얼핏 보기에 코드 한번에 모든 브라우저에서 작동한다고 생각될 수 있지만, 웹 브라우저 제작사마다 구현 방식이 조금씩 다르기 때문에 일일이 테스트를 해봐야 작동 여부를 정확히 확인할 수 있다. 또 C, C++, Rust와 같은 프로그래밍 언어에 비교하면 성능도 떨어지기 때문에 웹 브라우저 제작사들은 이를 해결할 방안을 모색하기 시작했다. 그리하여 구글, 마이크로소프트, 애플, 모질라가 개발한 것이 바로 웹어셈블리(Web Assembly, WASM)다. WASM은 거의 대부분의 브라우저에서 네이티브 속도로 실행 가능한 저수준 어셈블리와 같은 언어다. WAS..
이 사이트에서 darkgenesis.zenithmoon.com/monster-set-of-free-resources-for-game-design/ 본문 내용 그냥 긁어왔다. 7년 전 글이라 작동 안하는 링크들도 많은거 같다. Books, Books and more books http://itdiscover.com/links/free-c-c-sharp-c-plus-plus-books-online-programming – Massive set of free language books http://blogs.msdn.com/b/mssmallbiz/archive/2012/07/27/large-collection-of-free-microsoft-ebooks-for-you-including-sharepoint-vi..
To Do 순열을 사전순으로 나열 했을 때, 사전순으로 Next or Prev 순열을 찾는 방법에 대해 알아보자. 1) STL 함수 사용 2) 직접 구현 같은 Logic Problem : 10973 이전 순열 / 10974 모든 순열 Key Point n값에 따라 앞에서 부터 n자리까지만 순열을 구한다. do ~ while이 아닌 while문을 사용하게되면 다음과 같은 문제가 발생한다. 123 132가 아닌 즉 123상태에서 이미 swap을 시키게 된다. 132부터 시작한다. next or prev permutation의 Return Value에 대해 알아보자. next_permutation(v.begin(),v.end()); /* 만약 vector에 1 2 3 4 가 있다면 1 2 4 3 으로 순열을 ..
Binary Exponentiation(exponentiation by squaring)은 a의 n제곱을 O(n) 대신 O(logn) 의 곱셈만 사용하여 계산할 수 있는 트릭이다. 이 트릭은 수리적인 일 이외의 다양한 분야에 적용할 수 있고, 때문에 결합법칙을 갖는 모든 연산에 사용될 수 있다. 알고리즘 a의 n제곱은 단순히 a에 a를 n-1번 만큼 곱해주는 것으로 표현할 수 있다. 하지만 이런 방식은 a나 n이 큰 경우 효율적이지 못하다. Binary Exponentiation의 핵심은, 제곱수 n의 이진표현이다. 다음은 n을 이진수로 변경을 한 예시이다. 적용 기존의 재귀 방식으로 제곱을 계산하는 코드. long long binpow(long long a, long long b) { if (b == ..
