코딩 테스트 준비 - 탐색(2)
지난 글에 이어 이번글에서 제가 푼 탐색 문제들을 리뷰하면서 얻을 수 있는 팁들을 정리해보겠습니다.😀 10451 - 순열 사이클, 2331 - 반복 수열 순열 사이클 반복 수열 문제 해석 이 두 문제에서는 순열/수열의 수를 노드로 보고 그 때 마다 연결된 노드를 계산해서 구한다고 생각하면 단방향 그래프로도 볼 수 있죠! 그러면 주어진 첫 수를...
지난 글에 이어 이번글에서 제가 푼 탐색 문제들을 리뷰하면서 얻을 수 있는 팁들을 정리해보겠습니다.😀 10451 - 순열 사이클, 2331 - 반복 수열 순열 사이클 반복 수열 문제 해석 이 두 문제에서는 순열/수열의 수를 노드로 보고 그 때 마다 연결된 노드를 계산해서 구한다고 생각하면 단방향 그래프로도 볼 수 있죠! 그러면 주어진 첫 수를...
개발자로서 취업을 하기 위해서 가장 먼저 준비해야하는 것이 무엇일까요? 🤔 정해진 답은 없겠지만 저는 코딩 테스트라고 생각합니다. 대부분의 기업에서 개발자를 채용할 때 코딩 테스트를 보고 또 취업이 아니더라도 소마, 우테코 등의 대부분의 부트캠프 활동에서도 코딩 테스트를 보기 때문에 가장 먼저 통과해야할 1차 관문이 됐습니다. K사...
본 글에서는 지연로딩, N+1을 이용하여 쿼리 최적화를 적용시키는 내용을 정리했습니다.😀 경우1: 조회의 조건으로 쓰일 id를 받았을 경우 실제 개신시킨 API를 예시로 보겠습니다. DB 다이어그램 API 예시 식단은 식당의 id를 외래키로 가지고 있습니다. 특정 식당의 식단을 가져오고 싶을 때 Sprin...
배경 최근에 우리 명지대학교 학생식당과 학생들간에 정보를 빠르게 확인하고 소통할 수 있는 플랫폼이 있으면 좋을 것 같다는 생각에 프로젝트를 진행하였다. 그동안에도 다른 식단 정보를 알려주는 어플이 있었지만 다들 개발자가 직접 학교 홈페이지를 참고해서 업로드하기 때문에 정보의 반영이 늦거나 메뉴 품절/변경 등 유동적인 공지를 따로 해줄 수는 없었고 ...
아마 많은 개발자분들이 제목을 보고 ‘엥 당연한거 아니야?’라고 생각할 수도 있을 것 같습니다만 이런 고민을 하게 된 배경을 말씀드리겠습니다. 제가 소셜 로그인을 구현할 때는 Oauth2.0 + OIDC를 이용하여 구현했습니다. 그래서 Oauth2.0의 AccessToken은 자원 접근을 위해 사용되고 OIDC의 ID Token은 사용자 인증을 위한...