목록2024/02 (99)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/search-a-2d-matrix-ii/description/ Search a 2D Matrix II - LeetCode Can you solve this real interview question? Search a 2D Matrix II - Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: * Integers in each row are sorted in ascending fr leetcode.com 1. 접근 방법 matrix에 대해서, 가로-세로로 구..
https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/ Two Sum II - Input Array Is Sorted - LeetCode Can you solve this real interview question? Two Sum II - Input Array Is Sorted - Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two n leetcode.com 1. 접근 ..
https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 1. 접근 방법 이 문제는 문제 자체는 어렵지 않았다고 생각한다. 하지만, 문제를 이해하는데 시간을 많이 쓴 것 같다. 문제 해석에 모호한 부분이 있었다고 생각한다. 조금 개인적인 생각이다. 집중국이 어떤 방식으로 수신 가능 영역을 조절하는지, 집중국을 어떤 방식으로 거리를 나타내는지, 그런 설명이 필요하지 않았나... 처음에 나는 집중국에서 radius 처럼, 집중국을 ..
https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 1. 접근 방법 우선 강의 시작 시간을 기준으로 오름차순 정리를 해주었다. 이후, 저장해 놓은 이전 강의 끝나는 시간을 비교한 후, 해당 시간 보다 현재 보고 있는 강의의 시작 시간이 뒤라면, 강의실을 추가해 주지 않고, 이전에 저장해 놓은 강의 끝나는 시간을 현재 강의가 끝나는 시간으로 갱신해 주었다. heap을 이용하여, 강의가 끝나는 시간 중 최솟값을 얻을 수 있도록 하였다. 아래 예시를 통해 더 자세히 알아보자. [[1, 3], [2, ..