본문 바로가기

Leetcode

 (106)
[Leetcode] 224. Basic Calculator - JS https://leetcode.com/problems/basic-calculator/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 유효한 표현식을 나타내는 문자열 s가 주어지면 이를 평가하고 평가결과를 반환하라- eval()과 같이 문자열을 수학 표현식으로 평가하는 내장 함수는 사용할 수 없다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------' '은 제거하여 모두 붙여준다.num = 0 - 숫자값 저장numStack = [] 초기화 - 현재 또는 이전의 계산값 저장opStack = [] 초기화 - 연산자와 numSt..
[Leetcode] 150. Evaluate Reverse Polish Notation - JS https://leetcode.com/problems/evaluate-reverse-polish-notation/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 역폴란드 표기법으로 산술표현식을 나타내는 문자열 토큰 배열이 주어진다.- 표현식을 평가하여 정수를 반환하라.- 유효한 연산자는 '+', '-', '*' 및 '/'입니다.- 각 피연산자는 정수이거나 다른 표현식일 수 있습니다.- 두 정수 사이의 나눗셈은 항상 0을 향해 잘립니다.- 0으로 나누는 일은 없을 것입니다.- 입력은 역방향 폴란드어 표기법으로 유효한 산술 표현식을 나타냅니다.- 답과 모든 중간 계산은 32비트 정수로 표현될..
[Leetcode] 71. Simplify Path - JS https://leetcode.com/problems/simplify-path/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- '/'로 시작하는 Unix 스타일 절대경로를 단순화된 표준경로로 변환하여 반환하라Unix 스타일 규칙- '.'는 현재 디렉터리- '..'는 이전/상위 디렉터리- '//', '///' 등 복수의 연속 슬래시는 '/' 단일 슬래시 처리- 위 규칙과 일치하지 않는 일련의 마침표는 유효한 디렉터리 또는 파일 이름으로 처리된다. ex) '...', '....'는 유효한 디렉터리 또는 파일 이름으로 처리된다.단순화된 표준 경로 규칙- 경로는 단일 슬래시 '/'로 시작해..
[Leetcode] 20. Valid Parentheses - JS https://leetcode.com/problems/valid-parentheses/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- (),{},[] 로 이루어진 문자열 s가 주어진다.- 열린 괄호는 같은 종류의 괄호로 닫혀야 한다.- 열린 괄호는 정확한 순서로 닫혀야한다.- 모든 닫힌 괄호에는 동일한 유형의 열린 괄호가 있다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------stack 자료구조로 풀 수 있다.stack은 후입선출 구조이다.brakets에 열린 괄호에 맞는 닫힌 괄호 매핑stack = [] 초기화s를 순회하면서 ..
[Leetcode] 452. Minimum Number of Arrows to Burst Balloons - JS https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------XY 평면을 나타내는 평평한 벽에 몇 개의 구형 풍선이 테이프로 붙어 있습니다. 풍선은 2D 정수 배열 점으로 표시됩니다. 여기서 points[i] = [xstart, xend]는 수평 직경이 xstart와 xend 사이에 걸쳐 있는 풍선을 나타냅니다. 풍선의 정확한 y 좌표를 모릅니다.화살표는 x축을 따라 여러 지점에서 수직(양의 y 방향)으로 직접 발사될 수 있습니다. xstart 및 xend가 있는 풍선은 xs..
[Leetcode] 57. Insert Interval - JS https://leetcode.com/problems/insert-interval/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- intervals는 중첩되지 않는 간격으로 구성된 배열이다.- intervals[i]는 i번째 간격 [start, end]의 시작과 끝을 의미- newInterval도 [start, end]인데, 이를 intervals에 추가하라.- 만약 겹치는 구간이 있다면 병합하여 삽입 후 간견을 반환하라.- 새로운 배열을 만들어서 반환해도 된다.제한조건--------------------- 0  2. 접근 방법접근방법--------------------merged 배열 ..
[Leetcode] 56. Merge Intervals - JS https://leetcode.com/problems/merge-intervals/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------- intervals 배열이 주어진다.- intervals[i] = [start, end]- 겹치는 간격을 모두 병합하고 겹치지 않는 간격의 배열을 반환하라제한조건--------------------- 1  2. 접근 방법접근방법--------------------merged 배열 선언 = []prev = intervals[0]intervals 1번째부터 순회한다.현재 간격의 start   3. 코드var merge = function(intervals) { ..
[Leetcode] 228. Summary Ranges - JS https://leetcode.com/problems/summary-ranges/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 정렬된 유일한 정수로 구성된 배열 nums가 주어진다.- range [a, b]는 a, b 사이의 모든 정수 집합이다.- 정확히 배열안의 모든 숫자를 포함하는 가장 작은 리스트 범위를 반환하라.- x가 범위에는 포함되지만 nums에 존재하지 않을 수는 없다.- 목록의 각 범위 [a,b]는 다음과 같이 출력되어야 합니다. - a != b인 경우 "a->b" - a == b인 경우 "a"제한조건--------------------- 0  2. 접근 방법접..

티스토리툴바