본문 바로가기

코딩테스트/TIL25

[99클럽] 14일차 문제: 식당 메뉴 오늘을 백준 식당메뉴 문제였는데 문제가 이해하기 너무 어려웠다. 그래서 답안을 참고했는데 읽고 나니 어려운 문제는 아니였는데 문자열 입력 처리를 해야 해서 더 복잡해진 것 같다. 코드도 길어지고. 밑에 코드는 GPT를 도움을 받아 작성했다. 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)); BufferedWriter bw = new BufferedWriter(new OutputStreamW.. 2025. 2. 6.

[99클럽] 13일차 문제: 큐 오늘은 비기너 레벨이 아닌 미들러 레벨에 도전해보려고 했는데 백트래킹을 사용해서 풀어야 하는 문제여서 ㅠㅠ 그냥 비기너 레벨 문제를 풀었다. 백준 큐 문제였고 저번에 풀었던 스택 문제와 비슷해서 쉽게 풀 수 있을 거라고 생각했는데 ArrayList를 사용해서 풀었더니 틀렸다고 나와서 LinkedList 변경하고 또 시간초과가 나와서 스캐너가 아닌 BufferedReader로 바꿔줘야 했다. 밑에 코드는 GPT를 참고해서 작성된 거라 BufferedReader + StringBuilder 사용방법을 연습해야겠다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOE.. 2025. 2. 6.

[99클럽] 12일차 문제: 막대기 백준 막대기 문제를 풀었다. 약간 monotonic stack 느낌이 나서 어려울까봐 긴장했는데 비기너 레벨이여서 무난하게 풀 수 있었다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for(int i = 0; i = 0; i--) { if(max 2025. 2. 4.

[99클럽] 11일차 문제: 스택 오늘은 백준 스택 문제였고 배열을 사용해 스택을 구현할 수 있어서 인덱스로 위치값을 트래킹하도록 작성했다. sc.nextInt()를 사용하고 나면 \n 개행문자가 남아있어서 sc.nextLine()으로 한 번 호출해서 버퍼에서 개행문자를 제거 해준 다음에 코드를 작성하는 부분이 나름 어려웠다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.nextLine(); String[] stack = new String[N];.. 2025. 2. 3.

[99클럽] 10일차 문제: 회상 오늘은 백준 회상 문제였고 이것도 해시맵으로 간단히 풀 수 있었다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] nm = sc.nextLine().split(" "); int N = Integer.parseInt(nm[0]); int M = Integer.parseInt(nm[1]); int result = 0; Map hm = new HashMap(); for.. 2025. 1. 24.

[99클럽] 9일차 문제: 전주 듣고 노래 맞히기 전주 듣고 노래 맞히기 문제로 hashmap을 사용해서 풀면 된다. 다만 어려운건....입력값 처리하는 부분???전혀 재활용 할 수 없는 하드코딩으로 문제를 풀었는데 보통 비기너 레벨의 경우 엣지케이스를 확인할 일이 거의 없어서 이렇게 푸는 것이 가능하다. (하지만 별로 좋지 않은 방법임...) 리트코드 역시 보통 easy 레벨의 경우 brute force 방법으로 풀 수 있고 문제에서 어떻게 풀어야 하는지 다 알려주는 편이다. 그래서 구현 연습하기에는 리트코드가 정말 도움이 많이 된다. 지금 이 문제에서 키는 해시맵을 사용하는 건데 입력값 처리하는 것이 더 어려워서 난이도가 더 높은 느낌이다. 프로그래머스에서도 문제가 나오면 좋겠는데 계속 백준만 나오네.. import java.util.*;publi.. 2025. 1. 23.

이전 1 2 3 4 5 다음

티스토리툴바