kkoon9

문제 링크 프린터 문제 조건 중요도가 높은 문서를 먼저 인쇄하는 프린터를 만들어보자. 인쇄 대기목록의 가장 앞에 있는 문서(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을 타..

문제 링크 H-Index 문제 조건 H-Index는 과학자의 생산성과 영향력을 나타내는 지표이다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 한다. 과학자가 발표한 논문 n 편 중, h 번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 H-Index이다. 과학자가 발표한 논문의 수는 1 ~ 1,000 이다. 논문별 인용 횟수는 0 ~ 10,000 이다. 변수 설명 ​ 매개변수 citations : 각 논문의 인용 횟수를 가지는 배열 h : 인용 횟수 len : citations의 크기 answer : H-Index 코드 설명 citations을 정렬해준다. Arrays.sort() 이용 citations의 각 원소가 len - i보다 크거나 같으면 H-In..

문제 링크 가장 큰 수 문제 조건 0 또는 양수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아낸다. numbers의 길이는 1 ~ 100,000 이하이다. numbers의 원소는 0 ~ 1,000 이하이다. 문자열로 return 한다. 변수 설명 매개변수 numbers : 0 또는 양의 정수가 담긴 배열 str : numbers 크기를 갖는 String 배열 testcase11 : numbers 원소가 모두 0일 때 true 코드 설명 str을 정렬할 때 o1+o2 와 o2+o1을 비교해서 정렬해준다. 모두 0 일 때에는 0이 출력되어야 한다. 배운 점 compareTo A와 B가 같으면 : 0 A가 B보다 크면 : 양수 A가 B보다 작으면 : 음수 Integer.toString(i..

문제 링크 K번째 수 문제 조건 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째 수를 구한다. array의 길이는 1 이상 100 이하이다. array의 각 원소는 1 이상 100 이하이다. commands의 길이는 1 이상 50 이하이다. commands의 각 원소는 길이가 3이다. 변수 설명 array : 원본 배열 (매개변수) commands : [i, j, k]를 원소로 가진 2차원 배열 (매개변수) Number : i, j, k를 가진 클래스 num : 해당 인덱스를 가지는 Number 변수 temp : array에서 i번째 숫자부터 j번째 숫자를 가지는 Integer 배열 코드 설명 class Number { public int i; public int j; pu..

문제 링크 베스트앨범 문제 조건 속한 노래가 많이 재생된 장르를 먼저 수록한다. 장르 내에서 많이 재생된 노래를 먼저 수록한다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다. ​변수 설명 ​ 매개변수 genres : 노래의 장르를 나타내는 문자열 배열 plays : 노래별 재생 횟수를 나타내는 정수 배열 Song : 고유 번호(idx)와 재생 횟수(plays)를 가진 클래스 rankHash : 장르의 순위 결정을 위한 HashMap pq : 장르 순위 판별을 위한 우선순위 큐 songRank : 각 장르별 음악 1, 2위 ​코드 설명 30~42줄 재생 횟수(plays) 큰 것이 더 크도록, 재생 횟수가 같다면 순서(idx)를 비교하여 더 낮은 것이 더 크도록 설정 ..

문제 링크 위장 문제 조건 스파이들은 위장을 위해 매일 다른 옷을 조합하여 자신을 위장한다. 스파이가 가진 의상의 수는 1개 이상 30개 이하이다. 같은 이름을 가진 의상은 존재하지 않는다. clothes의 모든 원소는 문자열로 이루어져 있다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 _ 로만 이루어져 있다. 스파이는 하루에 최소 한 개의 의상은 입어야 한다. 변수 설명 clothes : 각 행이 [의상의 이름, 의상의 종류]로 이루어져 있는 2차원 배열 (매개변수) hm : 의상 종류별 개수를 확인하기 위한 HashMap len : clothes의 길이 value : hm의 value들, 즉 의상 종류별 개수 코드 설명 경우의 수를 구하는 문제이다. clothes에 있는..