실수를 기록해보려고 합니다. 처음 풀 때에 k 값과 score의 길이를 제대로 확인하지 않고 작성한 코드가 아래 코드입니다. 해당 코드는 k가 score보다 커지는 경우를 고려하지 않아 특정 테스트케이스를 통과하지 못했습니다.
문제를 인지하고 바꾼 코드는 github에 올려놓았습니다.
// ❌❌ 정답 코드가 아닙니다!! ❌❌
import java.util.*;
// k가 score의 길이보다 긴 경우 error
class Solution {
public int[] solution(int k, int[] score) {
int[] answer = {};
List<Integer> ansList = new ArrayList<>();
// k 크기만큼의 숫자를 저장할 최소 힙
Queue<Integer> minHeap = new PriorityQueue<>();
// k번 동안 score의 값을 넣는다.
for (int i = 0; i < k; i++) {
minHeap.offer(score[i]);
ansList.add(minHeap.peek());
}
// score - k 인덱스부터 다시 값을 비교해가면서 넣어준다.
for (int i = k; i < score.length; i++) {
if (score[i] > minHeap.peek()) {
minHeap.poll();
minHeap.offer(score[i]);
}
ansList.add(minHeap.peek());
}
// 리스트를 배열로 바꿔준다.
answer = new int[ansList.size()];
for (int i = 0; i < ansList.size(); i++) {
answer[i] = ansList.get(i);
}
return answer;
}
}
기술 면접 질문 공부하기
브라우저에 https://www.google.com/을 검색하면 무슨 일이 일어날까?
브라우저 주소창에 https://www.google.com/을 타이핑한다.
브라우저는 https://www.google.com/의 ip 주소와 대응되는 DNS 레코드가 캐시에 있는지 확인한다.
요청한 URL이 캐시에 없다면 ISP의 DNS 서버가 https://www.google.com/을 호스팅하고 있는 서버의 ip 주소를 찾기 위해 DNS 쿼리를 보낸다.
