KClosest에서 질문

20.11.24 10:27 작성 조회수 105

KClosest에서 k의 값은 무슨 의미안가요???

k번째로 가까운 점을 표시하라는 의미인가요???

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

답변 1

답변을 작성해보세요.

푸샵맨 코딩스터디

2020.11.25

안녕하세요~

원점(0,0) 을 기준으로 3개의 점 (1,2), (2,2) , (3,4) 이 있다면 가까운 거리를

k=2가 주어지면 2개

k=1로 주어지면 1개를 구하라는 뜻입니다.

결국에 우선순위큐(PriorityQueue)를 이용해서 구하는게 제일 쉬운 문제이고

이문제는 우선순위큐를 물어보는문제입니다.