Inflearn Community Q&A
asked
KClosest에서 질문
Written on
·
187
1
KClosest에서 k의 값은 무슨 의미안가요???
k번째로 가까운 점을 표시하라는 의미인가요???
코테 준비 같이 해요! java
Answer 1
0
pushupman
Instructor
안녕하세요~
원점(0,0) 을 기준으로 3개의 점 (1,2), (2,2) , (3,4) 이 있다면 가까운 거리를
k=2가 주어지면 2개
k=1로 주어지면 1개를 구하라는 뜻입니다.
결국에 우선순위큐(PriorityQueue)를 이용해서 구하는게 제일 쉬운 문제이고
이문제는 우선순위큐를 물어보는문제입니다.