[코테/JAVA] 연습문제 : 점 찍기

2022.12.08

코테 문제풀이 21주차 02번 문제

 

 

문제

  ① 연습문제 : 점 찍기

 

  ② 링크

프로그래머스

 

 

접근방법

  생각해낸 방법은 2가지

  ① 이중 for문

  ② 좌표의 갯수 계산

 

 

풀이

  ① 접근방법 : ②

  ② 풀이

class Solution {
    /*
     * Date: 2022-03-07
     * Time: 01:11
     */
    public static long solution(int k, int d) {
        return pointing(k, d);
    }
    
    /*
     * 메소드명: 점 찍기
     * 1. 좌표의 최댓값 계산
     * 2. 좌표의 최댓값 / k = 특정 위치에서 찍을 수 있는 좌표의 갯수
     * 3. (0, 0)은 포함이 안되므로 +1
     */
    public static long pointing(int k, int d) {
        // Output Instance
        long output = 0;
        
        for (int i = 0; i <= d; i+=k) {
            int y = (int)Math.sqrt(Math.pow(d, 2) - Math.pow(i, 2));
            output += y/k;
            output += 1;
        }
 
        return output;
    }
}

 

 

결과

 

주의사항

  ① 이중 for문 사용시 시간초과 발생