문제 출처 https://www.acmicpc.net/problem/1300 정답 풀이 일단 이 논리를 알고가자 주어진 배열에서 8이하인 수가 몇개 있을까? 결론부터 말하면 8이라는 숫자를 각 배열의 idx값으로 나는 몫을 다 더한 개수가 된다. idx가 1인 배열을 봐보자. 8/1을 하면 몫이 8이 된다. 그런데 애초에 가로 배열 크기가 4가 최대니까 값이 4가 된다. ...idx가 4인 배열을 봐보자. 8/4를 하면 몫이 2가 된다. 실제로 8이하인 수의 개수는 4와 8 두개이다. 왜 이런 논리가 들어맞는걸까? 사실 각 idx로 나눠준 것은 각 가로 배열의 첫번째 숫자를 의미한다. idx === 배열 첫번재 숫자가 같다. 그리고, 해당 가로 배열을 보면, 해당 숫자만큼 계속 커지는 규칙을..