작성한 질문수
정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)
작성
·
185
1
KClosest에서 k의 값은 무슨 의미안가요???
k번째로 가까운 점을 표시하라는 의미인가요???
답변 1
0
안녕하세요~
원점(0,0) 을 기준으로 3개의 점 (1,2), (2,2) , (3,4) 이 있다면 가까운 거리를
k=2가 주어지면 2개
k=1로 주어지면 1개를 구하라는 뜻입니다.
결국에 우선순위큐(PriorityQueue)를 이용해서 구하는게 제일 쉬운 문제이고
이문제는 우선순위큐를 물어보는문제입니다.