leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 분류 Queue 2. 풀이 두 int 배열의 평균이 아니라 중앙값을 구하는 문제이다. 두 배열을 합친 크기가 최대 2,000 밖에 안 되기 때문에 그냥 한 배열에 넣고 정렬한 뒤 중앙값 구해도 풀 수 있다. (...) 나는 두 우선순위 큐를 이용한 방법으로 해결했다. ..
알고리즘
programmers.co.kr/learn/courses/30/lessons/72412 = ${score} 정말 쉽다. DB를 쓸 수 있다면 5분도 걸리지 않을 문제이다. 하지만 코드로만 구현해야 하는 제약조건에서 "-" 으로 주어지는 dont care 조건을 어떻게 구현해야 할까를 고민해야 한다. 데이터는 List[LANGUAGE][POSITION][LEVEL][FOOD]에 넣는다. 인덱스를 순서대로 기입함에 주의한다. dont care를 찾아내기 위한 가장 쉬운 답은 dont care 데이터까지 함께 삽입해버리는 것이다. 예를 들어 [java backend junior chicken 300]이라는 데이터를 받았다고 한다면, java, backend, junior, chicken (원본) java, b..
