AtCoder Typical DP Contest의 "A - 콘테스트"를 그림으로 이해하고 싶다 (PHP)

AtCoder의 여기 문제에 도전해 보았습니다.
h tps // 아 t 여기 r. jp / sts / tdpc / sks / tdpc_ st

입력 예
3
2 3 5

PHP
<?php
    fscanf(STDIN, "%d", $d);
    $ps = explode(" ", trim(fgets(STDIN)));

    $ans = array([0 => TRUE]);

    foreach ($ps as $p) {
        foreach ($ans as $k => $v) {
            $ans[$k + $p] = TRUE;
        }
    }
    echo count($ans) . "\n";


foreach 안에서 foreach를 돌려, 안의 foreach의 배열은 처리중에 내용이 증가해 갑니다. 보다 이미지하기 쉽도록 그림에 그려 보았습니다.



이쪽의 기사는 자신용의 메모입니다만, 적당히 추기해 갑니다.
코멘트 있으면, 꼭 잘 부탁드립니다.

좋은 웹페이지 즐겨찾기