난쟁이 개발자

Kth Largest Element in an ArrayGiven an integer array nums and an integer k, return the kth largest element in the array.Note that it is the kth largest element in the sorted order, not the kth distinct element.Can you solve it without sorting? Example 1:Input: nums = [3,2,1,5,6,4], k = 2Output: 5Example 2:Input: nums = [3,2,3,1,2,4,5,5,6], k = 4Output: 4 Constraints:1 5-104 4 class Solution: ..

[Silver III] Out of Place - 15594문제 링크성능 요약메모리: 108384 KB, 시간: 88 ms분류그리디 알고리즘, 정렬제출 일자2025년 2월 13일 02:18:14문제 설명Feeling ambitious, Farmer John plans to attempt something that never seems to go quite right: he wants to take a photograph of his entire herd of cows.To make the photograph look nice, he wants the cows to line up in a single row from shortest to tallest. Unfortunately, right after he..

[Gold IV] 떡 돌리기 - 20007문제 링크성능 요약메모리: 119248 KB, 시간: 236 ms분류데이크스트라, 그래프 이론, 최단 경로, 정렬제출 일자2025년 2월 9일 01:42:25문제 설명군인인 성현이는 전역 후에 새 집으로 이사를 갔다. 주변 이웃과 친하게 지내고 싶은 마음에 이웃집에 떡을 돌리기로 했다. 떡은 한번에 하나씩만 들고 갈 수 있다. 집들 사이에는 총 M개의 양방향 도로가 있다. 귀찮은 성현이는 하루에 X보다 먼 거리를 걷지 않고 거리가 가까운 집부터 방문한다. 또 잠은 꼭 본인 집에서 자야 하므로 왕복할 수 없는 거리는 다음날 가기로 다짐한다. N-1개의 이웃집 모두에게 떡을 돌리기 위해서는 최소 며칠이 소요될 것인가.집의 번호는 0번부터 N-1번까지 차례대로 붙어있다..

[Gold IV] 합집합 - 14411문제 링크성능 요약메모리: 233848 KB, 시간: 3316 ms분류자료 구조, 정렬, 스택제출 일자2025년 2월 3일 23:52:37문제 설명직교 좌표계에 존재하는 N개의 직사각형이 주어집니다. 주어진 N개의 직사각형은 중심은 모두 직교좌표계 가운데(원점)이며, 직사각형의 네 개의 변은 좌표축과 평행합니다. 각 사각형은 폭 (x 축을 따라)과 높이 (y 축을 따라)로 고유하게 식별됩니다. 아래 그림은 첫 번째 샘플 테스트를 보여줍니다.디자인학부 학생인 미추홀 군은 각 사각형을 특정 색상으로 채색했으며, 이제는 종이의 채색된 부분의 면적(넓이)을 알고 싶어합니다. 즉, 미추홀 군은 적어도 하나의 직사각형에 속하는 영역(모든 직사각형의 합집합)의 면적을 알고 싶습니..