코딩테스트

시간 복잡도 단축을 위한 구간 합 배열 S를 생성배열 A {15, 13, 10, 7, 3, 12}합 배열 S {15 28, 38, 45, 48, 60}Si = Si-1 + Ai합 배열을 구해두면 구간 합을 한번의 계산으로 구할 수 있다.Sj - Si-1 //i에서 j까

start부터 end까지의 수를 더한 sum이 N과 같은 경우 찾기좋은수 : 주어진 숫자 배열에서 다른 두 수의 합으로 표현가능한 수자기 자신을 제외한 다른 두 수의 합이어야 한다. (하나의 수를 두 번 더해서도 안된다.)

정렬 기준 새로 적용 예시 : 절댓값 기준 정렬

Stack 또는 재귀함수 이용Queue 이용

소수 구하기 에라토스테네스의 체 활용 `제곱근까지만 탐색하는 이유 N=a*b 일 때, a와 b 모두 N 제곱근보다 클 수 없다. ` 최대공약수/최소공배수 구하기 유클리드 호제법 활용 최대공약수 구하기 > 1. 큰 수 % 작은 수 작은 수 % (큰 수 % 작은