본문 바로가기

분류 전체보기

 (213)
[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..
[CS] bit와 byte 그리고 KB... 1 bit- 소문자, 단수로 사용- Off: 0, On: 1 (2가지 경우의 수)- 2진수 bit는 전기 스위치이다. off: 0, on: 1 을 의미한다.0, 1로 나타내는 디지털 신호이자, 2진수라고 생각하자.  4 bit- 전기 스위치 4개의 조합- 2^4 = 16진수 (16가지의 경우의 수) 컴퓨터는 디지털 신호를 사용하므로 대부분의 데이터를 모두 16진수로 표현 bit를 16진수로 변환하기bit를 16진수로 변환하면 '한 자리'로 변환된다.10 ~ 16은 두 자리가 되므로 알파벳으로 변환된다.4bit16진수000000001100102... 1010A1011B... 1110E1111F e.g) C++에서 '0xF4' 이런 데이터 본적이 있을 것이다. 이는 F = 1111, 4 = 0100 으로 변..
[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. 접근 방법접..
[Leetcode] 128. Longest Consecutive Sequence - JS https://leetcode.com/problems/longest-consecutive-sequence/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 정렬되지 않은 정수 배열 nums가 주어질 때, 가장 긴 연속 요소 시퀀스의 길이를 반환하라.- 반드시 O(n)의 시간 복잡도로 해결해야한다.제한조건--------------------- 0  2. 접근 방법접근방법--------------------sort() 메서드는 시간복잡도가 O(n log n)이므로 사용할 수 없다.중복된 요소가 있을 수 있으니 Set()으로 유일한 요소만 남겨둔다.nums = [100,4,200,1,3,2]se..

티스토리툴바