목록개발/문제풀이 (76)
원하는 것은 뭐든지
문제풀이들어는 본 것 같은 H-Index 말로만 보면 헷갈려서 예제를 보면서 이해하는 게 좋아 보인다.일단 계산 방법은 발표된 논문 n이 중 h번 이상 인용된 논문이 h 편 이상나머지 논문이 h번 이하로 인용 (위에 기준이랑 겹치는 게 아닌지;;)이면 이 사람의 H-Index는 h인 것이다. 1번 예제입력 : [3,0,6,1,5]0번 이상 인용된 논문은 5편, 나머지 논문은 없음1번 이상 인용된 논문은 4편, 나머지 논문은 하나2번 이상 인용된 논문은 3편, 나머지 논문은 둘3번 이상 인용된 논문은 3편, 나머지 논문은 셋4번 이상 인용된 논문은 2편.. 탈락return 값은 32번 예제입력: [1,2,3,4,5,6,7,8,9]0번 이상 인용된 논문은 9편, 나머지 논문은 없음1번 이상 인용된 논문은 9..
문제풀이입력으로 카드뭉치 두 개와 목푯 값이 String 배열로 주어진다.카드뭉치에서 목표값이 되도록 카드를 조합하면 되는데, 카드뭉치에서 카드를 꺼낼 때는 정해진 순서를 바꿀 수 없고 다른 뭉치로 넘어가려면 해당 카드뭉치에서 카드를 사용해야 한다. goal 배열에서 하나씩 빼서 카드 뭉치를 살펴보고 없다면 "No"를 출력하고 goal배열에 있는 값이 모두 사용된다면 "Yes"를 출력하면 된다. 제출 1 - 오답import java.util.*;class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { int idx1 = 0; int idx2 = 0; int ..
문제풀이명령어가 String 배열로 들어온다.명령어로는 "I"(INSERT), "D"(DELETE)가 있다.INSERT는 말 그대로 정수를 입력하면 되고, DELETE로는 1이 들어오면 최댓값을 지우고 -1이 들어오면 최솟값을 지운다. 제출 1 - 오답import java.util.*;class Solution { public int[] solution(String[] operations) { PriorityQueue heap = new PriorityQueue(); List list = new ArrayList(); list.add(Integer.MIN_VALUE); for(String str : operations){ ..
문제풀이모든 음식을 원하는 스코빌지수에 맞추고 싶은 성격 이상한 Leo가 있다.가진 음식의 스코빌 지수를 담은 배열이 주어지면 모든 음식이 원하는 스코빌 지수 이상이 되도록 해줘야 한다.스코빌 지수를 맞추는 방법은 가장 작은 스코빌 지수 + (두 번째로 작은 스코빌 지수 * 2)를 반복하여 모든 음식의 스코빌 지수를 맞춰준다. 예를 들어 위의 예시와 같이 입력이 주어진다면[1,2,3,9,10,12] , 7 이 주어진다면1. 1 + (2 * 2) = 5 -> [5,3,9,10,12]2. 3 + (5 * 2) = [13,9,10,12]두번이면 원하는 스코빌지수 이상이 됐으므로 2를 return 한다. 풀이 1 - 제출 못함예시는 스코빌 지수가 오름차순으로 입력됐지만 꼭 그러리라는 조건은 없다.해서 Array..