점찍기1

• 

  프로그래머스 - 점찍기 TRY [완전탐색] 거리 백터를 이용한 완전 탐색 FAIL [시간 초과] k가 1이고 거리제한(d)이 10만일 경우 n^2으로 시간 초과로 이루어짐. 풀이 [점과점 사이의 거리 공식을 이용] x를 정해버리고 y가 갈 수 있는 최댓값을 구한후 누적 카운팅함. 주의사항: 자료형의 범위 long 변수에 int 변수를 제곱하더라도 그 안에서는 overflow가 일어남. /** * note: 한칸식 전진하는 스텝은 4개 빼고 나머지 TLE 발생 * 풀이: 점과 점 사이의 거리 공식을 이용하여 x축을 구하고 거기에서 y축의 최대값을 구하여 그 안에서 배수의 개수로 나누어 구함. * - 즉, x를 정해버리고 y가 될 수 있는 수를 찾음. * @param k: 방향 백터 배수 * @param d: 원점과의 거리 제한 .. Algorithm 2023. 3. 2.