Learn & Run

leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - 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 인 고도를 나타내는 음이 아닌 정수 n 개가 주어지면 비가 내린 후 가둘 수있는 물의 양을 계산합니다. Example:Input: [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 접근 아이디어 : 1. 한 방향으로만 가둘 수 있는 물의 양을 고려하면 최고 ..

leetcode.com/problems/combination-sum-ii/ Combination Sum II - 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 사용 알고리즘 : 백트래킹(Backtracking) 문제 : 입력(후보) 배열이 주어지면 후보 번호의 합계가 target에 해당하는 후보에서 모든 고유 한 조합을 찾습니다. 후보자의 각 숫자는 조합에서 한 번만 사용할 수 있습니다. 접근 아이디어 : 1. 백트래킹 알고리즘을 이용하여 target보다 크거나..

leetcode.com/problems/01-matrix/ 01 Matrix - 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 사용 알고리즘 : 너비 우선 탐색(Breadth-first search, BFS) 문제 : M x N 행렬이 0과 1로 구성된 경우 각 셀에 대해 가장 가까운 0의 거리를 찾는 것 이다. Example 1 : Input: [[0,0,0], [0,1,0], [0,0,0]] Output: [[0,0,0], [0,1,0], [0,0,0]] E..