[Spring#33] 오늘 뭐 먹지? 프로젝트 API 개발 / 알고리즘 : 명예의 전당(1)

김한준 Hanjun Kim·2023년 11월 24일
0

내일배움캠프

목록 보기
33/70

알고리즘

깃허브 링크
https://github.com/wkdehf217/codingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/138477.%E2%80%85%EB%AA%85%EC%98%88%EC%9D%98%E2%80%85%EC%A0%84%EB%8B%B9%E2%80%85%EF%BC%881%EF%BC%89

처음에는 배열의 Sort 기능을 사용하여 정렬하려 했다.
하지만 인덱스 문제 때문에 List를 사용하여

  • k보다 작거나 같으면 명예의 전당 등록
    이후 정렬해서 제일 작은점수 리턴
  • 새로운 점수가 기존 점수보다 높으면 그 자리 대체
    이후 정렬해서 제일 작은점수 리턴

이런식으로 풀이 했다.
빠르게 풀기도 했고 만족할만한 문제였다!

  • 처음에 내가 생각했던것 : 배열의 Sort 기능을 사용하여 정렬하려 했다.
    -> 인덱스 문제, 구현에 어려움
  • 그 다음에 생각했던것 : k보다 작거나 같으면 명예의 전당 등록
    이후 정렬해서 제일 작은점수 리턴
    새로운 점수가 기존 점수보다 높으면 그 자리 대체
    이후 정렬해서 제일 작은점수 리턴
  • 해결방안 : 위와 같음
  • 어려웠던 것 : set으로 자리 대체하는것, 정렬 함수 사용하는것

오늘 뭐 먹지? 프로젝트 API 개발

Comment

  • Comment부분의 대댓글 기능을 작업 완료하고 PR을 했다.
    parentCommentId는 기존 댓글의 CommentId를 따왔고,
    depth는 기본값을 1로 둔 뒤 대댓글이라면 1씩 늘려주었다.

  • 그리고 팀원분들의 코드를 가져와서 열심히 클론코딩을 해서
    RequestDto부분을 ApiResponse로 감싸서 리턴하는 작업을 했고,

  • 또 QueryDsl을 가져와서 리턴하는 부분에 CommentLike를 넣어주려고 했지만..
    아쉽게도 내 머리로는 이해가 안가서 오늘은 작업을 완료하지 못할것 같다.
    내일 마무리 해서 영상촬영까지 하면 될 것 같다.

어려웠던 점, 코드 개선한 점 등등 쓰고싶은데 힘들어서 못쓰겠다..

profile
개발이 하고싶은 개발지망생

0개의 댓글