level2

문제 설명 제한 사항 문제 풀이 방법 이 문제에서 주의 해야할 부분은 우선 블럭이 2번째 블럭 부터 설치가 시작되고, 총 길이가 1e9인 도로에서 1부터 10,000,000 까지의 숫자로 구성된 도로라는 것이다. 입출력 예를 보게되면 각 블럭 위치의 약수의 수가 해당 위치에 위치하게되는데, 이 약수는 위에서 이야기한 1 부터 10,000,000 까지의 숫자로 구성되어야 한다. 약수를 구하는 함수를 만들 때 begin이 1인 경우는 첫번째 블럭에 0이 와야 하므로 if문으로 예외를 작성해주자. (1은 2번째 블럭부터 작성 가능하기에) 함수에 임의의 변수에 1을 할당해준다. 이는 블럭을 구성 하는 숫자들 중 소수인 위치에 1을 넣기 위함이다. 약수를 구할 때 효율과 속도를 높이기 위해 숫자의 제곱근 까지 f..
58청춘
'level2' 태그의 글 목록