Jiyoon Trace 💛

코딩테스트에서 틀리는 이유는 대부분 알고리즘을 몰라서라기보다,세부 구현에서의 실수가 원인인 경우가 많은 것 같다. 그래서 자주 발생하는 오답 유형과 그 해결 방법을 정리해보았다.1. 예상치 못한 음수 결과문제를 풀다 보면 계산 결과가 의도하지 않은 음수로 출력되는 경우가 있다.이 경우 가장 먼저 확인해야 할 것은 자료형 범위 초과(Overflow)이다. 원인int 범위를 초과중간 계산 과정에서 오버플로 발생잘못된 형 변환예시int a = 1_000_000;int b = 1_000_000;int result = a * b; // 오버플로 발생 int의 최대값은 약 21억(2,147,483,647)이다.1,000,000 * 1,000,000 = 1,000,000,000,000 이므로 범위를 초과하여 음수가 ..

문자열은 코딩 테스트를 준비하다 보면 자주 마주하게 되는 유형이다.기본적인 유형처럼 보이지만, 구현이나 시간복잡도에서 실수가 나오기 쉬운 편이다.그래서 실수를 줄이기 위해 문자열에 대해 정리해보았다.1. 문자열이란?문자들의 순서 있는 집합이다.Java에서 문자열은 String 객체로 관리된다.String s = "hello";2. String vs StringBuilder1. String을 조심해야 하는 이유Java의 String은 불변(immutable) 객체다.값을 수정하면 기존 객체를 변경하는 것이 아니라,새로운 객체를 생성한다. String s = "";for(int i = 0; i [문제점]반복 연결 시 O(N²)메모리 낭비시간 초과 가능→ 문자열을 반복 수정하거나 누적할 때는 String을 ..

1. 디버깅이란?디버깅(Debugging)이란프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 수정하는 과정이다. 문법 오류는 대부분 컴파일러가 자동으로 잡아주기 때문에 큰 문제가 되지 않는다. 하지만 논리 오류는 컴파일이 정상적으로 되더라도 결과가 틀리기 때문에 직접 찾아야 한다. 코딩테스트에서 시간을 가장 많이 소모하는 부분도바로 이 "논리 오류"를 찾는 과정이다.2. 디버깅이 중요한 이유문제가 틀렸을 때,무작정 코드를 다시 작성하면 시간이 오래 걸린다.어디가 잘못됐는지 모른 채 수정하면 같은 실수를 반복한다.반대로,어떤 논리에서 잘못되었는지 정확히 파악할 수 있다면문제 해결 속도는 크게 향상된다. 디버깅은 단순한 오류 수정이 아니라 문제 해결 능력을 키우는 과정이다.3. 디버깅 방법 - 예시 포함..

1. 시간복잡도란?시간복잡도(Time Complexity)는입력 크기 N이 증가할 때 알고리즘의 연산 횟수가 어떻게 증가하는지를 나타내는 지표이다. 일반적으로약 10⁸(1억) 번 연산 ≒ 1초 라는 기준을 사용하여 수행 시간을 예측한다. 이는 절대적인 공식은 아니지만, 문제를 풀기 전에 "이 알고리즘이 통과 가능한가?"를 판단하는 기준이 된다.2. 왜 시간복잡도가 중요한가?같은 문제라도 어떤 알고리즘을 선택하느냐에 따라 수행 시간이 크게 달라진다. 예를 들어 입력이 N = 100,000일 때 O(N²) → 10¹⁰ → 약 100초 → 시간 초과O(N log N) → 약 1.7 × 10⁶ → 통과 가능 즉, 시간복잡도는 코드를 작성한 뒤 계산하는 개념이 아니라,알고리즘을 선택하기 위한 기준이다.3. 시간복..

1️⃣ Gradle이란 무엇인가Gradle은 프로젝트의 빌드 과정을 자동화하는 도구다.소스 코드를 컴파일하고, 테스트를 실행하고, 실행 가능한 결과물을 생성하는 과정을task와 plugin 조합으로 구성한다. Spring Boot 환경에서는 Gradle에 Spring Boot 전용 플러그인을 적용해애플리케이션 실행, 패키징, 테스트, 의존성 관리까지빌드와 관련된 흐름을 하나의 규칙 집합으로 가져갈 수 있다. 이때 Gradle은 단순히 "빌드를 실행하는 도구"라기보다는,어떤 빌드 규칙과 의존성 조합을 기본값으로 둘 것인지 정리해주는 계층에 가깝다고 이해했다.2️⃣ 선택지는 여러 가지가 있다Spring Boot 프로젝트에서 빌드와 의존성 관리를 위한 선택지는 여러 가지가 있다. * Maven- POM 기반으..

1. 상황서울시 Open API로부터 스터디룸 데이터를 수집해 제공하는 기능을 구현했다. 초기 설계에서는 서비스 계층에서 외부 API를 호출하고,응답을 파싱한 뒤 DB에 저장하거나 조회 응답으로 사용하는 흐름을 고려했다. 이 과정에서 용도별로 여러 개의 WebClient Bean을 등록했다.jobWebClientcertWebClient(초기에는 스터디룸 API용 WebClient도 함께 고려)서비스 클래스에서는 Lombok의 @RequiredArgsConstructor를 사용한 생성자 주입 방식을 사용하고 있었다.2. 1차 문제 : WebClient Bean 다중 등록으로 인한 의존성 주입 실패스터디룸 기능 개발 중 애플리케이션 실행 시점에 다음 오류가 발생하며 기동이 실패했다.Parameter 0 of..

JWT 기반 인증을 적용하면서 가장 고민됐던 부분은단순히 401(Unauthorized)과 403(Forbidden)의 차이가 아니었다. 문제는 이 예외를 어디에서, 누가 책임져야 하는가였다. JWT를 도입하면 인증 로직이 Filter 단계로 이동한다.이때 기존 Spring Security가 제공하던 예외 처리 흐름과JWT 인증 과정에서 발생하는 예외가 자연스럽게 맞물리지 않기 시작한다. 그래서 JWT 환경에서 발생하는 인증·인가 예외를FilterAuthenticationEntryPointAccessDeniedHandlerGlobalExceptionHandler중 어디에서 처리하는 것이 구조적으로 맞는지,그리고 Spring Security의 기본 흐름을 대체하지 않고 보완하는 방식으로 어떻게 책임을 분리..

추적되지 않은 파일이나 디렉토리를 정리할 때 사용하는 git clean 명령어 정리삭제 전 미리보기 (-n) → 실제 삭제(-f,-fd,-fdx) 흐름을 기준으로 실수 없이 작업 디렉토리를 정리하는 방법더보기⚠️ 중요: git clean으로 삭제된 파일은 복구할 수 없습니다- reflog로도 복구 불가 (추적 안 된 파일이므로)- 실행 전 반드시 -n으로 확인⭐ ① 삭제 대상 미리보기 : git clean -ngit clean -n * 기능삭제될 추적되지 않은 파일(untracked file) 목록을 미리 출력실제 파일은 삭제되지 않음(dry-run)* 사용 시점git clean 실행 전, 삭제 범위를 먼저 확인하고 싶을 때어떤 파일이 정리 대상인지 점검할 때* 주의-n 옵션은 미리보기 전용실제 삭제는 ..

1️⃣ MySQL이란 무엇인가MySQL은 관계형 데이터 모델을 기반으로 한 데이터베이스 관리 시스템(RDBMS)이다. 데이터를 테이블과 관계로 구조화하고, SQL 표준을 통해 데이터 정의와 조작을 수행한다.또한 InnoDB 스토리지 엔진을 통해 트랜잭션(ACID), 외래 키 제약, 잠금 기반 동시성 제어를 제공하며,애플리케이션 데이터의 정합성과 무결성을 데이터베이스 계층에서 책임지는 역할을 한다. MySQL은 단순히 데이터를 저장하는 도구가 아니라,데이터 간 관계와 변경 흐름을 명시적인 규칙으로 관리하기 위한 구조적 선택지에 가깝다.2️⃣ 선택지는 여러 가지가 있다관계형 데이터 저장이라는 목적을 기준으로 보면 다음과 같은 선택지가 존재한다. * PostgreSQL- SQL 표준을 폭넓게 지원하고 복잡한 ..

1. 상황회원 조회 로직에서 Member 엔티티를 조회한 뒤,응답을 구성하는 과정에서 연관된 Job 정보(ex. jobName)에 접근하는 코드가 있었다.member.getJob().getJobName(); Member ↔ Job 연관은 @ManyToOne으로 매핑되어 있었고,기본 fetch 전략은 LAZY였다.2. 문제 정의초기에는 다음과 같이 자연스럽게 가정했다.Member를 조회했으니, 이후에 member.getJob()으로 접근해도 필요한 값은 사용할 수 있을 것이다. 하지만 실제 실행 결과는 달랐다. Job은 지연 로딩(LAZY) 상태였고,연관 객체를 초기화하려는 시점에는 이미 영속성 컨텍스트(Session)가 종료된 상태였다. 즉,"엔티티 조회 이후 컨트롤러에서 연관 객체를 꺼내 써도 된다"는..