Tech for good

https://neetcode.io/problems/last-stone-weight NeetCode neetcode.io🧩 문제 요약당신은 여러 개의 돌(stone)을 가지고 있고, 각 돌에는 무게가 있다.이 돌들을 다음 규칙에 따라 하나 또는 없을 때까지 부딪혀 없애는 시뮬레이션을 한다:🔨 시뮬레이션 규칙매 단계에서 가장 무거운 두 개의 돌을 선택한다. (x, y, 단, x ≤ y)두 돌을 서로 부딪힌다:x == y → 둘 다 파괴됨 (삭제)x != y → 작은 돌 x는 파괴되고, 큰 돌 y는 y - x 무게로 바뀜위 과정을 돌이 하나 이하로 남을 때까지 반복한다.🎯 최종 목표돌이 마지막에 하나 남으면 그 돌의 무게를 반환하고,아무것도 안 남으면 0을 반환한다.🔍 예제 설명예제 1:Input: ..

https://neetcode.io/problems/k-closest-points-to-origin NeetCode neetcode.io큐(Queue)는 선입선출(First In, First Out, FIFO)의 자료 구조로, 먼저 들어온 데이터가 먼저 나간다. 하지만 우선순위가 있는 작업에서는 큐의 기본 원칙을 따르지 않을 때가 있다. 우선순위 큐(Priority Queue) 는 들어온 순서와 상관없이 우선순위가 높은 데이터가 먼저 나가는 자료 구조다.힙( Heap)이란?힙(Heap)은 우선순위 큐를 구현하기 위한 자료 구조다. 힙의 뜻을 살펴보면, "쌓아 올린 더미" 또는 "쌓아 올리다"라는 의미를 가진다. 힙은 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전 이진 트리를 기본으로 한며,..