알고리즘

Introduction 문제해결을 듣다가 거듭제곱을 빠르게 계산하는 방법에 대해 교수님이 짧게 언급을 하셔서 따로 더 찾아서 공부를 해보았다. $a^n$을 계산하는 가장 쉬운 방법은 $a$를 $n$번 곱하는 $O(n)$이 걸리는 방식이다. 그러나 지금부터 설명할 방법

엘리스 스쿨 코딩 테스트에서 골드바흐의 추측 문제를 접했고 해당 문제를 그대로 사용할 수는 없어, 백준의 비슷한 문제(6588. 골드바흐의 추측)를 풀이하는 포스팅을 하게 되었다. Intuition 문제를 처음봤을 때 두 가지 옵션 중에서 무엇이 나을까 고민을 하게