인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

soobin7999님의 프로필 이미지
soobin7999

작성한 질문수

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

KClosest에서 질문

작성

·

185

1

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

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

답변 1

0

안녕하세요~

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

k=2가 주어지면 2개

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

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

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

soobin7999님의 프로필 이미지
soobin7999

작성한 질문수

질문하기