문제 풀이이 문제는 HashMap으로 풀었다.쉬울 줄 알았는데 개마니 틀림. ㅜㅜ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine());1. 문제에서 주어진 카드의 개수 N개를 입력 받는다. Map map = new HashMap();for(int i=0; i2. 숫자카드에 적힌 수를 담기 위해 map을 생성했다.key값에는 카드에 적힌 정수를 담고, value값에는 그 카드를 몇 개 가지고 있는지 담는다. 여기서 주의할 점은 카드에 적힌 수는 -2의 62제곱 ~ 2의 62제곱이기 때문에 int 타입이 아닌 long 타입으로 선언해야한다.그래서 key값은..

문제 풀이이 문제는 정수의 특징을 알고 있으면 쉽게 풀 수 있는 문제이다. 문제에서 요구하는 결과는 숫자 10000가 있다면 일의 자리부터 0이 아닌 숫자가 나올 때까지 올라가며 다른 숫자를 만날때까지 0의 개수를 구하는 것이다.10000이 주어진다면 0의 개수는 4가 될 것이고, 10100이 주어진다면 0의 개수는 2가 될 것이다. 그렇다면 숫자들의 곱에서 0이 나올 수 있는 숫자들은 뭐가 있을까 ?? 바로 2 와 5 의 곱이다. 위의 예시를 보자.일단 15는 일의 자리에 0이 존재하지 않는다.15를 소인수 분해하면 3 x 5로 나타낼 수 있다. 2는 존재하지 않는다는 것을 보여주기 위해 2의 0제곱을 넣어줬다.15에 대한 2의 지수는 0개 5의 지수는 1개가 된다. (파란색 글씨 참고)5의 지수는 1..

문제 풀이시간 초과에 주의해야하며 PriorityQueue로 풀었다.처음엔 이중 for문을 돌려 시간초과가 났다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int K = Integer.parseInt(st.nextToken());int[][] arr = new int[N][2];for(int i=0; i1. 보석의 개수 N과 가지고 있는 가방 K를 입력 받는다.이차원 배열 arr를 생성하고, 크기는 N행 2열로 초기화한다. 보석의 개수 N번만큼 ..

문제 풀이이 문제는 Stack(스택) 알고리즘으로 푼다.스택 + 실버 문제라 만만하게 봤는데 1시간 넘게 걸렸다.. 사람은 항상 겸손해야돼 ㅠㅠㅠㅠ이 문제 코딩테스트로 나오면 히든 테케에서 탈탈 털릴 것 같다 ..🥲  BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());Stack[] stack = new Stack[7];1. 정수를 저장하는 스택들의 배열을 선언한다.사실 스택에서 배열을 구성해서 문제를 푸는 건 처음이야 ..  int N = Integer.parseInt(st.nextToken());int P = Integer..