kkoon9

문제 링크 완주하지 못한 선수 문제 조건 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 변수 설명 매개변수 participant : 마라톤 참여한선수들의 이름이 담긴 배열 completion : 완주한 선수들의 이름이 담긴 배열 hm : 완주하지 못한 선수를 찾기 위한 HashMap 코드 설명 for(String part : participant) hm.put(part, hm.getOrDefault(part, 0) + 1); participant를 HashMap, hm에 넣어줍니다.(..

문제 링크 소수찾기 문제 조건 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0 ~ 9 까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 종이 조각으로 만들 수 있는 소수가 몇 개인지 알아내야 합니다. 변수 설명 numbers : 각 종이 조각에 적힌 숫자가 적힌 문자열 (매개변수) func : numbers에서 만들 수 있는 수를 구하는 함수 hs : func에서 만들어진 수를 담는 hashset 코드 설명 Set hs = new HashSet(); int answer = 0; func("", numbers); numbers로 만들 수 있는 수를 hs에 넣어줍니다. public void func(String s, S..

문제 링크 모의고사 문제 조건 시험은 최대 10,000 문제로 구성되어 있습니다. 문제의 정답은 1, 2, 3, 4, 5 중 하나입니다. 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해야 합니다. 변수 설명 answers : 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 (매개변수) one : 1번 수포자가 찍는 방식 oneScore : 1번 수포자의 점수 two : 2번 수포자가 찍는 방식 twoScore : 2번 수포자의 점수 three : 3번 수포자가 찍는 방식 threeScore : 3번 수포자의 점수 len : answer의 길이 코드 설명 int[] one = {1, 2, 3, 4, 5}; int[] two = {2, 1, 2, 3, 2, 4, ..

문제 링크 주식가격 문제 조건 가격이 떨어지지 않은 기간이 몇 초인지 return하는 문제입니다. prices의 각 가격은 1 ~ 10,000 이하의 자연수입니다. prices의 길이는 2 ~ 100,000 이하입니다. 변수 설명 prices : 초 단위로 기록된 주식가격이 담긴 배열 (매개변수) Stock : idx(index)와 price(가격)을 가지는 class st : Stock 클래스를 가지는 스택 len : 매개변수 prices의 길이 코드 설명 [1] if (st.empty()) { st.push(new Stock(i, prices[i])); continue; } st이 비어있으면 i와 그 i에 해당하는 prices[i]를 st에 push해줍니다. [2] while(!st.isEmpty()..

문제 링크 쇠막대기 문제 조건 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 '()'으로 표현한다. 또한 모든 '()'는 반드시 레이저를 표현한다. 쇠막대기의 왼쪽 끝은 여는 괄호 '('로, 오른쪽 끝은 닫힌 괄호 ')'로 표현된다. 변수 설명 arrangement : 쇠막대기와 레이저의 배치를 표현한 문자열 (매개변수) left_cnt : '('의 개수 코드 설명 arrageme..

문제 링크 프린터 문제 조건 중요도가 높은 문서를 먼저 인쇄하는 프린터를 만들어보자. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣는다. 그렇지 않으면 J를 인쇄한다. 현재 대기목록에는 1 ~ 100개의 문서가 있다. 인쇄 작업의 중요도는 1 ~ 9로 표현하며 숫자가 클수록 중요하다. location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현한다. 변수 설명 priorities : 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 (매개변수) location 내가 인쇄를 요청한 문서..

문제 링크 기능 개발 문제 조건 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있다. 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다. 작업의 개수(progresses, speeds배열의 길이)는 100개 이하이다. 작업 진도는 100 미만의 자연수이다. 작업 속도는 100 이하의 자연수이다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정한다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어진다. 변수 설명 Top : 매개변수 heights의 idx(Index), height(높이)를 멤버 변수로 갖는다. ln : 매개변수 heights의 길이 st : class Top을 타..

문제 링크 탑 문제 조건 heights는 길이 2 이상 100 이하인 정수 배열이다. 모든 탑의 높이는 1 이상 100 이하이다. 신호를 수신하는 탑이 없으면 0으로 표시한다. 변수 설명 Top : 매개변수 heights의 idx(Index), height(높이)를 멤버 변수로 갖는다. ln : 매개변수 heights의 길이 st : class Top을 타입으로 하는 스택 코드 설명 맨 오른쪽 index 탑을 기준으로 잡는다. 스택이 비어있으면 기준 index를 push해준다. 스택이 비어있지않으면 스택에 있는 탑과 비교해준다. 스택에 있는 탑보다 기준 탑이 더 크다면 pop해준 뒤 answer에 탑의 위치를 넣어준다. 배운 점 java.lang.ArrayIndexOutOfBoundsException (..