AtCoder Typical DP Contest의 "A - 콘테스트"를 그림으로 이해하고 싶다 (PHP)
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의 배열은 처리중에 내용이 증가해 갑니다. 보다 이미지하기 쉽도록 그림에 그려 보았습니다.
이쪽의 기사는 자신용의 메모입니다만, 적당히 추기해 갑니다.
코멘트 있으면, 꼭 잘 부탁드립니다.
Reference
이 문제에 관하여(AtCoder Typical DP Contest의 "A - 콘테스트"를 그림으로 이해하고 싶다 (PHP)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/kakudaisuke/items/0af35aa9490b27ed5679텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)