본문 바로가기

코딩테스트32

[LC150] H-Index (Binary Search & Greedy) H-Index 문제 이 문제 역시 예전에 풀려고 하다가 못 풀었던 문제인데 이전과 똑같이 그리디한 방법으로 풀려고 했다. 먼저 citations 배열을 정렬한 다음에 citations[i], 현재 citation된 갯수가 n-i 한 갯수보다 작을 때 max 값을 없데이트 하는 방식으로 풀었다. 이렇게 코드를 작성할 경우, citations = [3, 0, 6, 1, 5] 일 경우에는 잘 동작한다. i가 3일때는 if 조건문이 false가 되서 더 이상 h 값이 업데이트 되지 않고 for 문이 종료가 되고 h 값은 3이 된다. 이때는 정답인데, input 값이 citations = [100] 일 경우 문제가 된다. i가 일때 n - i >= citations[i] 조건을 만족하지 못하기 때문에.. 2025. 7. 20.

[LC150] DP를 활용한 Jump Game 1 & 2 다이나믹 프로그래밍 진짜 열심히 공부한것 같은데... 착각인가 왜 자꾸 못 풀지.. :( DP를 푸는 방법으로는 하향식과 상향식 방법이 있는데 나는 주로 하향식 방법으로 재귀와 메모이제이션을 사용해서 풀었다. Jump Game 문제는그리디로도 풀 수 있지만 DP top-down으로 풀었다. 이때도 백트래킹이랑 DP랑 헷갈려서 헤매다 결국 풀긴했다. Jump Game 내 코드정답 코드실행 순서실행 순서 인풋값이 nums = [1, 2, 1, 1, 1] 일때 내가 작성한 코드랑 정답 코드를 비교해보면 인풋값이 wrong answer가 나온다. 실행순서는 똑같은데 dp(0) -> dp(1) -> dp(3) 으로 가는 경로가 제일 짧지만 이걸 반영을 못 해주는 것 같다. 두 코드의 차이는 정답코드는 .. 2025. 7. 6.

[LC150] 풀 때마다 틀리는 Remove Element 문제 다시 리트코드의 탑 인터뷰 문제 150개를 시작했다. 저번에는 혼자서 몇문제 풀다가 말았는데, 이번에는 같이 스터디하는 친구랑 매주 풀기로 해서 150문제를 다 풀 수 있을 것 같다. 이번주는 Merge Sorted Array하고 Remove Element 이렇게 2문제를 풀었는데 불과 3개월 전에 풀었던 문제를 똑같은 이유로 또 못풀었다. ㅠㅠ 예전에 제출했던 기록 보니까... WA도 많고... 2023년에도 풀고, 2025년 3월에도 풀고... 2025년 6월에도 풀었는데 계속 틀림. 똑같은 부분에서 또 실수함. 이전글보면 아주 잘 정리해놨다. 왜 틀렸는지 ㅋㅋㅋ 그리고 또 틀리고... while문 안에서 조건을 다시 체크해줘야 하는 건 이제 이해했는데 마지막에 if문으로 L 2025. 6. 26.

[LC150] Array/String - 1 이번주는 리트코드 Top Interview 150 문제 리스트에서 Array/String 문제 5개를 풀었다. ✅ Merge Sorted Array난이도: ★★이미 배열이 정렬되어 있기 때문에 Two pointer 방법을 사용해서 풀 수 있다. 특이점은 nums1 배열에 정렬된 요소를 넣어야 해서 배열 맨 끝에 있는 요소부터 비교해서 채워넣으면 된다. Merge sort를 구현할 수 있으면 어렵지 않게 풀 수 있는 문제. ✅ Remove Element난이도: ★★★★★이 문제는 진짜 easy 레벨인데 쉽게 생각을 못해서 아래처럼 풀려고 했다. start, end로 start는 조건에 맞는 요소가 들어갈 위치를 가르키고 end는 조건에 맞는 요소를 찾는 방식이였는데 또 내가 생각한대로 코드를 구현하는 것에.. 2025. 3. 16.

[LC150] 리트코드 Top Interview 150 시작 99클럽 코테 스터디가 끝나고 새롭게 Leetcode top interview 150개 문제를 푸는 스터디를 시작했다. 한 주에 5문제씩 풀면 된다. 리트코드 150 문제 리스트는 Array/String, Two Pointers, Sliding Window 이런식으로 카테고리별로 문제가 나뉘어 있어서 주제별로 학습하기 좋다. 이번 스터디의 목표는 다음과 같다. 1. 최대한 혼자 풀려고 노력하기 - 푸는데 걸린 시작 기록- 어떻게 풀었는지 기록2. 스스로 풀지 못 한 문제는 복습하기 150문제는 일주일에 5개씩 총 30주 -> 약 7개월 동안 천천히 하지만 꾸준히 할 계획이다. 리트코드에서는 2년 전부터 문제를 계속 풀었어서 여기 리스트에 있는 문제들 중 1/2 정도는 다 푼 것 같은데 다시 풀어.. 2025. 3. 11.

[99클럽] 5주 코테스터디 후기 5주간의 코테스터디가 끝났다. 코테준비를 다시 준비해야 돼서 어떻게 해야 할 지 고민하고 있었는데 지인이 항해99의 코테스터디를 추천해줬다. 그때는 이미 4기가 운영되고 있어서 기다렸다가 5기가 오픈하자마자 바로 신청했는데 벌써 끝났다니.... 99클럽 코테스터디는 비기너, 미들러, 챌린저로 난이도를 선택할 수 있는데 처음에는 미들러로 신청했다가 어려울 것 같아서 비기너로 변경해서 5주 동안 문제 풀이를 진행했다. 후반부에는 거의 힙 (큐)에 관련된 문제가 많이 나왔다. 25일 중에 총 24일 문제를 풀고, TIL도 열심히 남기려고 했는데 뭔가 의무적으로 계속 글만 작성하는 것 같아서 나중에는 TIL은 잘 작성하지 않았다. 매주 월요일마다 각 레벨에 맞는 특강도 제공되고 꼭 내 레벨의 문제가 아니라.. 2025. 2. 27.

이전 1 2 3 4 ··· 6 다음

티스토리툴바