1) 문제입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.입력입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어진다.같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고..
99클럽
1) 문제 https://www.acmicpc.net/problem/11004 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)출력A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.예제 입력 1 5 24 1 2 3 5예제 출력 1 2 2) 내가 구현한 코드단순 오름차순 정렬을 구현하는 문제이다.정렬 후 K번째만 출력하면 된다.유의할 점은 index를 이용 시 0부터 카운트 되기 때문에 -1을 해줘야 한다.① Collections.s..
1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음 PriorityQueue로 접근했는데,최소힙과 최대힙을 동시에 설정하는 것이 어렵다 느껴 chatgpt의 도움을 받아 TreeMap 자료구조를 학습했다.2) 내가 구현한 코드import java.util.*;class Solution { public int[] solution(String[] operations) { int[] answer = new int[2]; TreeMap tm = new Tree..
1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2) 내가 작성한 코드 및 오류부분(수정한코드 포함)비교적 쉬웠음에도 불구하고 몇가지 놓친 부분이 있었다.1. 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우의 로직을 어떻게 판단하며 어디에 넣을 것인가?2. 스코빌을 섞을 때 힙 안에 값이 2개 이상인지 체크를 어떻게 할것인가?import java.util.*;class Solution { public int solution(int[] scoville, int K)..
1) 문제다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다.다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다.현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 M명의 마음을 모두 읽었다.다솜이는 기호 1번이다. 다솜이는 사람들의 마음을 읽어서 자신을 찍지 않으려는 사람을 돈으로 매수해서 국회의원에 당선이 되게 하려고 한다. 다른 모든 사람의 득표수 보다 많은 득표수를 가질 때, 그 사람이 국회의원에 당선된다.예를 들어서, 마음을 읽은 결과 기호 1번이 5표, 기호 2번이 7표, 기호 3번..
1) 문제https://leetcode.com/problems/delete-greatest-value-in-each-row/description/ You are given an m x n matrix grid consisting of positive integers.Perform the following operation until grid becomes empty:Delete the element with the greatest value from each row. If multiple such elements exist, delete any of them.Add the maximum of deleted elements to the answer.Note that the number of columns..
1) 문제https://leetcode.com/problems/take-gifts-from-the-richest-pile/ You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following:Choose the pile with the maximum number of gifts.If there is more than one pile with the maximum number of gifts, choose any.Leave behind the floor of the square root of the number of gifts in the pile. Take th..
1) 문제https://www.acmicpc.net/problem/19638센티는 마법 도구들을 지니고 여행을 떠나는 것이 취미인 악당이다.거인의 나라에 도착한 센티는 자신보다 키가 크거나 같은 거인들이 있다는 사실이 마음에 들지 않았다.센티가 꺼내 들은 마법 도구는 바로 마법의 뿅망치로, 이 뿅망치에 맞은 사람의 키가 ⌊ 뿅망치에 맞은 사람의 키 / 2 ⌋로 변하는 마법 도구이다. 단, 키가 1인 경우 더 줄어들 수가 없어 뿅망치의 영향을 받지 않는다.하지만 마법의 뿅망치는 횟수 제한이 있다. 그래서 센티는 마법의 뿅망치를 효율적으로 사용하기 위한 전략을 수립했다. 바로 매번 가장 키가 큰 거인 가운데 하나를 때리는 것이다.과연 센티가 수립한 전략에 맞게 마법의 뿅망치를 이용한다면 거인의 나라의 모든 ..
