[CodeUp_Java] Q1722 : 여러 점 간의 거리

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1722 여러 점 간의 거리 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

첫째 줄에 점의 개수 n (2<=n<=100)
둘째 줄부터 n+1번째 줄까지 점의 좌표 (−200<=x,y<=200)

출력

모든 점을 차례로 연결한 거리를 소수점 2째 자리까지 출력 (소수점 아래 3째 자리에서 반올림)

예시

• 입력 :
  3
  0 0
  3 4
  6 0
• 출력 : 10.00

Solution (풀이)

• 풀이 : 메모리 14560, 시간 : 113

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(br.readLine());
        StringTokenizer st;

        int[] x = new int[count];
        int[] y = new int[count];
        for (int i=0; i<count; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            x[i] = Integer.parseInt(st.nextToken());
            y[i] = Integer.parseInt(st.nextToken());
        }

        double length = 0;
        for (int i=0; i<count-1; i++) {
            int width = x[i] - x[i+1];
            int height = y[i] - y[i+1];
            length += Math.sqrt(width*width+height*height);
        }

        System.out.println(String.format("%.2f", length));
    }

}

Ranking(순위)