본문 바로가기

백준9

[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클럽] 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.

[99클럽] 8일차 문제: 아 맞다 마늘 오늘의 문제는 아 맞다 마늘이였다. Set을 활용해서 없는 값을 찾으면 되는 문제였고 비기너 레벨 답게 missing recipe가 딱 하나만 있어서 쉬웠다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); String[] originalRecipe = sc.nextLine().split(" "); String[] missingRecipe = sc.nextLine().split(" "); .. 2025. 1. 22.

[99클럽] 6일차 문제: 할리갈리 백준 할리갈리 문제를 풀었다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); Map hm = new HashMap(); // 문자열 입력 받기 for (int i = 0; i e : hm.entrySet()) { if(e.getValue().equals(5)) { answer = "YES"; .. 2025. 1. 20.

[99클럽] 5일차 문제: 세로읽기 백준 세로읽기 문제로 이번건 좀 오래 고민했다. 글자 수가 일정하지가 않아서 어떻게 for문을 써야하는지 생각을 해봤는데 틀린 방법이였다. import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] sArr = new String[5]; // 문자열 입력 받기 for (int i = 0; i 이런식으로 5개의 글자를 입력받은 뒤 세로로 읽은 문자를 리턴하면 된다. 어려운 부분은 각 글자열의 글자수가 다르기 때문에 이 부분을 처리해줘야 한다. 그래서 여기 코드를 보면 제일 긴 문자열.. 2025. 1. 17.

이전 1 2 다음

티스토리툴바