목록2024/03/18 (2)
넘치게 채우기
https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/ Leetcode - Minimum Number of Arrows to Burst Balloons 문제 유형 : 그리디, 정렬 문제 난이도 : Medium 문제 There are some spherical balloons taped onto a flat wall that represents the XY-plane. The balloons are represented as a 2D integer array points where points[i] = [xstart, xend] denotes a balloon whose horizontal diameter s..
원본 영상: https://www.youtube.com/watch?v=K60IcPyCTIE 우리가 이용하는 대부분의 시스템에서 날짜 및 시간은 중요한데, 대부분의 디지털 시스템은 유닉스 시간을 사용한다. 이는 1970년 1월 1일 이후의 비윤년 초수를 나타내는데, 32비트의 부호가 있는 정수 형태로 저장된다. 그러나, 이 사용기간이 만료되어간다! 2038년 1월 19일에 정수 범위를 넘어선다고 한다. 이러면 오버플로우가 발생하여 시간이 음수로 나올 위험이 있는데, 이는 시스템에 큰 혼란을 초래한다. 다행히도, 임시적인 해결방안으로, 타임스탬프의 저장을 64비트로 하여, 2920억년 정도의 시간을 벌었다는 것이다! 많은 시스템들이 이 문제를 해결했다고 한다. 그러나, 네트워크 장비들이나 다른 임베디드 시스..