수학 썸네일형 리스트형 [프로그래머스] 점 찍기 / 자바(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 k와 d 모두 최대 1,000,000인 문제라 일일히 2차원 영역의 범위를 계산하면 시간초과가 발생합니다. 그래서 원의 반지름을 이용한 수식으로 답을 구합니다. 원점과의 거리가 d를 넘지 않는 위치에 점을 찍기 때문에 원점에서 d의 반지름을 가진 원 내부에 있는 x,y모두 k의 배수인 점을 구하는 문제가 됩니다. x의 좌표가 모두 k의 배수이기 때문에 특정 x좌표를 k*i라고 표현할 .. 더보기 이전 1 다음
