PHP에서 최적 알고리즘 선택하기
때로는 코드의 문제가 작업을 해결하는 가장 최적의 방법이 선택되지 않았기 때문에 발생합니다.
예를 들어, 1부터 1000000까지의 정수 합을 찾는 작업이 있다고 가정해 봅시다.
주어진 문제를 해결해 봅시다:
<?php
$sum = 0;
for ($i = 1; $i <= 1000000; $i++) {
$sum += $i;
}
echo $sum;
?>
무엇이 문제일까요? 사실 주어진 문제를 해결하기 위한 수학적 해법이 존재합니다.
이 해법은 거의 자원을 필요로 하지 않습니다! 이것을 프로그래밍해 봅시다:
<?php
$n = 1000000;
$sum = $n * ($n + 1) / 2;
echo $sum;
?>
교훈: 자원을 많이 사용하는 작업을 해결하기 전에, 그 해결을 위한 기성 수학 공식이나 접근법이 있는지 꼭 확인하세요.
1부터 1000까지의 구간에서, 5로 나누어 떨어지는 숫자의 개수를 찾으세요.
1부터 1000000까지의 모든 숫자를 쓰는 데 필요한 숫자 자릿수의 총 개수를 찾으세요.
1부터 10000까지의 구간에서 모든 소수를 찾으세요. 별표가 있는 문제로, 풀지 않아도 됩니다.
