이전에 진행한 프로젝트를 Spring Boot 2.x에서 3.1.0로 버전 업하고 다음과 같은 오류를 발견했다.오류에서 findById() 와 save() 찾을 수 없다고 했다. 코드를 유심히 보다가 평소에 내가 쓰던 Repository가 아님을 발견했다. 평소 나는

최근 면접을 보러가며 Java 버전에 대해 물어보는 질문을 많이 들었다. 자바 버전을 찾아보다가 Spring Boot가 이제 2.x 는 2023년 11월 말부터 지원을 종료한다는 것을 알아냈다.Spring Boot 지원 일자 확인하러가기(https://spri

최근 프로젝트하며 회원가입 시 인증코드를 확인하는 절차를 만들었다. 이메일 정보를 입력하고 인증코드 보내기 버튼이 있으면 호출되는 api, 인증코드를 확인하는 api 이렇게 두가지를 구현했다. 먼저 gradle 설정을 해주었다. depencencies에 다음을 추

PCCP는 프로그래머스에서 주관하는 코딩전문역량인증시험으로, PCCE(코딩필수역량인증)보다 난이도가 더 어려운 시험이다. 기본적인 문법을 테스트하는 PCCE와 달리, PCCP는 진짜 프로그래머스에 있는 코딩문제들이 나온다. 시험은 2시간(120분) 동안 4 문제를 풀면

LeetCode 909 Snakes and Ladders 풀러가기 문제 이 문제는 이해하는데 한참이나 걸렸다. 영어로 되어 있기도 하고, 문제에 주어진 조건들이 꽤 복잡했다. 문제는 다음과 같다. 위의 그림 처럼 보드는 N*N으로 주어진다. N*N 보드에서

LeetCode 133 Clone Graph 풀러가기 문제 Node 클래스로 이루어진 그래프가 주어진다. 이를 똑같이 clone 하는 함수를 작성해라.

LeetCode 215 Kth Largest Element in an Array 풀러가기int 배열 nums 와 숫자 k 가 주어진다.nums를 정렬했을 때 k 번째로 큰 숫자를 반환해라.k번째로 큰 숫자는 고유한 k 번째로 큰 숫자를 의미하는 것이 아니다.nums를

LeetCode 230 Kth Smallest Element in a BST 풀러가기BST(Binary Search Tree) 와 k 가 주어진다.BST 에서 k번째로 작은 수를 구해라.BST 이기에 dfs를 해서 왼쪽 부터 탐색하면 가장 작은 값을 알 수 있다. 그래

LeetCode 530 Minimum Absolute Difference in BSTBST(Binary Search Tree) 가 주어진다.두 노드 간격 중 가장 최소 간격을 구해라.BST 니까 왼쪽 - 중간 - 오른쪽 순으로 값이 증가한다.DFS 함수를 만들어, 가장

해시테이블은 Key-Value 형태로 저장되는 자료구조로, 평균 O(1)의 시간복잡도를 가진다. 흔히, HashMap이라고 불리기도 한다.key 값을 Hash Function을 이용해, Hash Table에 저장할 위치를 정한다.대표적인 Hash Function에는 D

최근 재귀 함수에 대해 배우면서 브래드 크럼스 구현을 하게 되었다.우연히 내가 현재 SQLD 준비 중이라, 계층 구조와 재귀 쿼리에 대해 알고 있었고 이를 활용하여 문제를 풀었다.브래드 크럼스는 현재 페이지의 계층 구조, 최상위에서부터 현재 페이지까지를 사용자의 링크

LeetCode 162 Find Peak Element 풀러가기문제를 보고 peek 지점이 나올때 까지 while문을 돌리는 코드를 짜려했는데, 초기 시작점이 아래로 내려가는지, 올라가는지 판별할 방법이 생각나지 않았다.그래서 그냥 모든 index를 돌며, 이전값과 이

LeetCode 148 Sort List 풀러가기linked list의 head가 주어지면, 이 linkedlist를 sort하여 return 하면 된다. sort 방법 중 시간복잡도 O(NlogN)인, merge sort로 구현하려 했다. merge sort는 lis

LeetCode 242 Valid Anagram 풀러가기두 문자열이 주어진다.두 문자열이 애너그램인지 판단하는 함수를 짜면 된다.애너그램은 각 문자열에서 문자들의 숫자를 바꿨을 때 같으면 애너그램 문자열이다.예를 들어 "abcde" 와 "edcba"는 애너그램이다.

LeetCode 383 Ransom Note 풀러가기문자열이 magazine, ransomNote 두개 주어진다.magazine으로 ransomNote 문자열을 만들 수 있으면 true, 없으면 false를 반한하는 함수를 구현해라.가장 간단히 생각해낸 방법은 maga

LeetCode 219 Contains Duplicate II 풀러가기배열 nums와 숫자 k가 주어진다.다음 조건을 만족하는 i, j 가 있다면 true를, 없다면 false를 반환 하세요.numsi==numsjabs(i-j) <= k (abs는 절댓값 함수이다

LeetCode 1 Two Sum 풀러가기가장 빠르게 생각난 방법은 이중 포문을 써서 모든 경우의 수를 조사하는 것이였다. 대신 이 방법은 시간복잡도가 O(N^2) 이였다.코드결과 : 성공RuntimeMemory역시나 시간이 너무 오래걸리는 방법이였다. 시간을 줄이기

LeetCode 150 Evaluate Reverse Polish Notation 풀러가기String 배열 tokens 가 주어진다.tokens에 있는 배열은 역폴란드 기업으로 표현된 산술표현식이다.역폴란드 기업으로 표현된 산술표현식이란\["2","1","+","3",

LeetCode 155 Min Stack 풀러가기MinStack class를 구현하면 된다.Minstack 기본 생성자 : stack 객체를 초기화한다.void push(int val) : val 을 stack에 추가한다.void pop() : stack에서 top 요

정렬된 배열 nums과 target이 주어진다. nums 배열에서 target이 있다면 그 index를 반환하고, 없다면 target이 정렬된 nums의 순서에 맞게 어디에 들어가면 되는지 index를 반환하면 되었다.정렬된 배열을 주었으니, 이분탐색으로 풀면 될 것