본문 바로가기

코딩테스트/TIL25

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

[99클럽] 18일차 문제: 크리스마스 선물 백준 크리스마스 선물 문제를 우선순위 큐를 사용해서 풀었다. 맨 처음 우선순위 큐를 접했을 때 되게 어렵다고 생각했는데 이젠 많이 익숙해 진 것 같다. 아직 비기너 레벨이지만 계속 하다보면 리트코드 미디엄은 쉽게 풀 수 있는 날이 오겠지. import java.util.*;import java.io.*;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. 12.

[99클럽] 17일차 문제: Relative Ranks 리트코드 Relative Ranks Easy레벨 문제였다. 보통 리트코드의 easy 난이도는 문제에서 설명하는 그래도 풀면 되 시간초과할 일도 거의 없어서 brute force 방식으로 풀어봤다. class Solution { public String[] findRelativeRanks(int[] score) { int[] sortedScore = Arrays.stream(score) .boxed() .sorted(Comparator.reverseOrder()) .mapToInt(Integer::intValue) .. 2025. 2. 11.

[99클럽] 16일차 문제: 더 맵게 오늘은 프로그래머스 더 맵게 문제가 출제됐다. 힙 -> 우선순위 큐를 사용해서 풀면된다. 월요일 특강에서도 나왔었는데 직접 배열로 힙 자료구조를 만들어 보면 좋을 것 같다. 언제 공부하지..? import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue q = new PriorityQueue(); for(int i = 0; i = K) { return answer; } if(q.isEmpty()) { .. 2025. 2. 11.

[99클럽] 15일차 문제: 균형잡힌 세상 백준 균형잡힌 세상은 ()[] 괄호가 나오는 스택 자료구조를 사용하는 기본적인 문제였다. 중요 로직은 isBalanced 부분인데 열린 괄로면 스택에 넣고 닫힌 가로이면 스택에서 pop을 한 다음 쌍이 맞는지 확인하면 된다. 이때 스택이 비어있는지도 잘 확인는 로직도 잘 작성해주어야 한다. 아래 코드는 지피티가 열심히 작성해준 답이다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)); Str.. 2025. 2. 8.

이전 1 2 3 4 5 다음

티스토리툴바