백준 1004번 js

알고리즘

백준 JS | 1004번: 어린왕자

출처 : 백준 온라인저지 - 1004번: 어린왕자 로직을 구하기 전에 먼저 점과 점 사이의 거리 공식을 알아야 한다. 좌표평면 위의 두 점 A(x, y), B(x1, y1) 가 존재한다고 할 때, 이 두 점 사이의 거리 d 는 아래와 같은 공식을 사용하여 구할 수 있다. 입력값에서 가장 첫 번째로 오는 테스트 케이스의 갯수 T 값을 구한다. 나머지 input값 데이터에서 가장 처음 오는 데이터는 좌표 값이므로 coordinate 값에 할당하고 각 테스트케이스에 주어지는 행성의 갯수를 n 값에 할당한다. 주어진 행성의 갯수만큼 테스트를 진행하기 위해 배열을 0부터 n까지 잘라내고 원의 중점과 출발점, 도착점의 각 거리를 구하고 그 결과값을 비교한다. 중점과 각 점의 거리가 원의 반지름보다 크거나 같다면 t..

3jun
'백준 1004번 js' 태그의 글 목록