프로그래머스. 점 찍기

tose33 2023. 7. 29. 20:29

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

x = 0 일때 y 의 최대값은 d - (d % k) 이다. (d 가 아님!)

x = 0 일때 가능한 점의 갯수는 (y / k + 1) 이다.

이제 x 좌표를 k 만큼 늘리면 당연히 (x,y)는 d 보다 크거나 같아질것이다.

따라서 새로운 x 좌표의 y 값을 구하기 위해서 거리가 d 보다 작거나 같아질때까지 y 에서 k 를 빼면 된다.