kkoon9

문제 링크 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에 있는..