문제 https://www.acmicpc.net/problem/1629 풀이 단순히 반복문을 돌려 거듭제곱을 한다면, 반복문이 최대 2,147,483,647번을 돌게 되어 시간 초과를 받게 됩니다. 다른 방식을 생각해야 하는데, 이때 사용되는 것이 분할 정복을 이용한 거듭제곱입니다. 거듭제곱을 수학적으로 분할해 본다면, 아래와 같은 식을 구성할...

문제 https://www.acmicpc.net/problem/16212 풀이 최대가 500,000이므로 $O(N^2)$의 시간 복잡도를 가지는 알고리즘은 사용할 수 없습니다. 하지만 대부분의 정렬 함수는 시간 복잡도가 $O(N \log N)$이므로, 함수만 사용하여 쉽게 해결할 수 있습니다. #include <algorithm> #...

소개 거의 1년 반동안 사용한 티스토리 블로그를 뒤로 하고, 이번에 새로 GitHub Pages에 정착하게 되었습니다. 예전에 한번 GitHub Pages를 사용해 본 적이 있었지만, 다른 블로그 대비 복잡한 환경 설정 등으로 인해 금방 포기했던 기억이 있습니다. 하지만 날이 갈수록 자유도가 높은 플랫폼으로 이사를 가고 싶다는 생각이 들었고, 이것이...