코테 스터디 33일차 TIL + 오늘의 학습 키워드 유클리드 거리

- 오늘의 학습 키워드

원점과 가까운 거리 순서로 정렬한다.
- 공부한 내용 본인의 언어로 정리하기

---

어디까지 생각했는지 ..?

x의 제곱값과 y의 제곱값의 합이 작은 순서대로 정렬하고 k개를 뽑으면 되는 문제

코드로 구현은 아직 무리인거 같음

 

수도코드

fuction kClosest(points,k):
  //각 점을 거리의 제곱, 원래 점 형태로 저장한다.
  for each point in points:
    distance_squared = point[0]² + point[1]²
    store(distance_squared, point)
    
    //2.거리 제곱 기준으로 오름차순 정렬
    sort by distance_squared
    
    //3. 가장 가까운 k개 점 반환
    return first k points

 

- 오늘의 회고
  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지

원점과의 비교하고 계산하는 방법까지는 풀었고 아이디어 접근까지 했으나 이를 도식화하여 수도코드 만드는데 어려움

  - 어떻게 해결했는지

distA-distB 를하여서 a 점이 더 작은건지 b 점이 더 작은건지 return 값에다가 주어서 작은 숫자를 추출해낼수 있었다.

  - 무엇을 새롭게 알았는지
  - 내일 학습할 것은 무엇인지