본문 바로가기

코딩테스트/TIL23

[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.

[99클럽] 21일차 문제: 파일 정리 백준 파일 정리 문제. 확장자 명 순으로 출력하는 문제라 treemap을 사용해서 key로 정렬. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); // 파일 개수 // 파일 확장자 별로 카.. 2025. 2. 17.

[99클럽] 20일차 문제: 회전초밥 백준 회전초밥 문제. 이제 문제의 답이 길어지고 복잡해지면서 gpt에 의존하고 있다....해시맵의 putIfAbsent() 메소드는 잘 사용해 보지 않았는데 다음기회에 사용해보면 좋을 것 같다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.p.. 2025. 2. 15.

[99클럽] 19일차 문제: 절댓값 힙 오늘은 백준 절댓값 힙 문제였고 우선순위 큐를 활용하면 되는데 그래도 난이도가 좀 높아져서 PriorityQueue에 정렬 조건을 넣어줘야 했다. 람다로 식을 넣어주면 되는데 이 부분은 여러번 반복해서 안보고 작성 할 수 있도록 해야겠다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); i.. 2025. 2. 13.

이전 1 2 3 4 다음

티스토리툴바