[leetcode] Two Sum
문제 링크
Posts by Category
algorithm
[leetcode] House Robber III
[leetcode] House Robber III 문제 링크
[leetcode] Flatten Binary Tree to Linked List
[leetcode] Flatten Binary Tree to Linked List 문제 링크
[leetcode] Search in Rotated Sorted Array
[leetcode] Search in Rotated Sorted Array 문제 링크
[leetcode] Decode String
[leetcode] Decode String 문제 링크
[leetcode] Convert Sorted List to Binary Search Tree
[leetcode] Convert Sorted List to Binary Search Tree 문제 링크
[leetcode] Best Time to Buy and Sell Stock
[leetcode] Best Time to Buy and Sell Stock 문제 링크
[leetcode] Palindrome Linked List
[leetcode] Palindrome Linked List 문제 링크
정렬 알고리즘 정리
안정 정렬
[leetcode] Palindrome Partitioning
[leetcode] Palindrome Partitioning 문제 링크
[leetcode] Number of Longest Increasing Subsequence
[leetcode] Number of Longest Increasing Subsequence 문제 링크
[leetcode] Intersection of Two Linked Lists
[leetcode] Intersection of Two Linked Lists 문제 링크
[leetcode] Champagne Tower
[leetcode] Champagne Tower 문제 링크
[leetcode] Trapping Rain Water
[leetcode] Trapping Rain Water 문제 링크
[leetcode] Stone Game IV
[leetcode] Stone Game IV 문제 링크
[leetcode] Bag of Tokens
[leetcode] Remove Duplicate Letters 문제 링크
[leetcode] Remove Duplicate Letters
[leetcode] Remove Duplicate Letters 문제 링크
[leetcode] Minimum Depth of Binary Tree, Maximum Depth of Binary Tree
[leetcode] Minimum Depth of Binary Tree 문제 링크
[leetcode] Add Two Numbers II
[leetcode] Add Two Numbers II 문제 링크
[leetcode] Remove Linked List Elements
[leetcode] Remove Linked List Elements 문제 링크
[leetcode] As Far from Land as Possible
[leetcode] As Far from Land as Possible 문제 링크
[leetcode] Reorder List
[leetcode] Reorder List 문제 링크
[leetcode] Coin Change
[leetcode] Coin Change 문제 링크
[leetcode] Reverse Linked List
[leetcode] Reverse Linked List 문제 링크
[leetcode] Minimum Domino Rotations For Equal Row
[leetcode] Minimum Domino Rotations For Equal Row 문제 링크
[leetcode] Battleships in a Board
[leetcode] Battleships in a Board 문제 링크
[백준 1969] DNA
[백준 1969] DNA 문제 링크
[leetcode] Sort List
[leetcode] Sort List 문제 링크
[leetcode] Best Time to Buy and Sell Stock with Cooldown
[leetcode] Best Time to Buy and Sell Stock with Cooldown 문제 링크
[leetcode] House Robber II
[leetcode] House Robber II 문제 링크
[백준 7570] 줄세우기
[백준 7570] 줄세우기 문제 링크
[백준 2631] 줄세우기
[백준 2631] 줄세우기 문제 링크
[leetcode] Wiggle Subsequence
[leetcode] Wiggle Subsequence 문제 링크
[leetcode] Valid Parenthesis String
[leetcode] Valid Parenthesis String 문제 링크
[leetcode] Find the Duplicate Number
[leetcode] Find the Duplicate Number 문제 링크
[백준 4195] 친구 네트워크
[백준 4195] 친구 네트워크 문제 링크
[leetcode] Wiggle Sort II
[leetcode] Wiggle Sort II 문제 링크
[leetcode] Symmetric Tree
[leetcode] Symmetric Tree 문제 링크
[leetcode] Rotate List
[leetcode] Rotate List 문제 링크
[백준 17135] 캐슬 디펜스
[백준 17135] 캐슬 디펜스 문제 링크
[백준 17281] ⚾
[백준 17281] ⚾ 문제 링크
[백준 9252] LCS 2
[백준 9252] LCS 2 문제 링크
[백준 11055] 가장 큰 증가 부분 수열
[백준 11055] 가장 큰 증가 부분 수열 문제 링크
[leetcode] Longest Increasing Subsequence
[leetcode] Longest Increasing Subsequence 문제 링크
[백준 1938] 통나무 옮기기
[백준 1938] 통나무 옮기기 문제 링크
[leetcode] Palindromic Substrings
[leetcode] Palindromic Substrings 문제 링크
[백준 5212] 지구 온난화
[백준 5212] 지구 온난화 문제 링크
[백준 9251] LCS
[백준 9251] LCS 문제 링크
[백준 2636] 치즈
[백준 2636] 치즈 문제 링크
[leetcode] Word Search
[leetcode] Word Search 문제 링크
순열과 조합
Key Point 중복 허용 X : 방문 처리 필요 (visit 배열 사용) 순서 상관 X : 인덱스 필요
[leetcode] Combination Sum III
class Solution { public: void dfs(vector <vector<int>>&ans, vector <int>& chosen, vector <int>&nums, int idx, int tar...
[백준 2615] 오목
[백준 2615] 오목 문제 링크
[백준 1158] 요세푸스 문제
[백준 1158] 요세푸스 문제 문제 링크
Priority Queue
파라미터 priority_queue<T, Container, Compare> T : 우선순위 큐에 들어가는 원소들의 타입 명시 Container : T에 선언 된 타입을 담는 형식을 명시, 이 때 순회가 가능 해야 하고, O(1) 시간복잡도로 원소에 접근 가능 ...
[백준 1194] 달이 차오른다, 가자.
[백준 1194] 달이 차오른다, 가자. 문제 링크
[프로그래머스] 가장 먼 노드
[프로그래머스] 가장 먼 노드 문제 링크
[백준 2931] 가스관
[백준 2931] 가스관 문제 링크
[백준 1939] 중량제한
[백준 1939] 중량제한 문제 링크
[백준 1941] 소문난 칠공주
[백준 1941] 소문난 칠공주 문제 링크
[백준 14225] 부분수열의 합
[백준 14225] 부분수열의 합 문제 링크
[백준 1339] 단어 수학
[백준 1339] 단어 수학 문제 링크
[백준 4179] 불
[백준 4179] 불 문제 링크
[프로그래머스] 쇠막대기
[프로그래머스] 쇠막대기 문제 링크
[백준 1062] 가르침
[백준 1062] 가르침 문제 링크
[백준 2589] 보물섬
[백준 2589] 보물섬 문제 링크
[프로그래머스] 전화번호 목록
[프로그래머스] 전화번호 목록 문제 링크
[백준 2933] 미네랄
[백준 2933] 미네랄 문제 링크
[백준 6087] 레이져 통신
[백준 6087] 레이져 통신 문제 링크
[백준 1522] 문자열 교환
[백준 1522] 문자열 교환 문제 링크
[프로그래머스] 길 찾기 게임
[프로그래머스] 길 찾기 게임 문제 링크
[백준 3678] 카탄의 개척자
[백준 3678] 카탄의 개척자 문제 링크
[백준 14500] 테트로미노
[백준 14500] 테트로미노 문제 링크
[백준 13023] ABCDE
[백준 13023] ABCDE 문제 링크
[백준 17471] 게리맨더링
[백준 17471] 게리맨더링 문제 링크
[백준 3197] 백조의 호수
[백준 3197] 백조의 호수 문제 링크
[프로그래머스] 예산
[프로그래머스] 예산 문제 링크
[프로그래머스] 베스트앨범
[프로그래머스] 베스트앨범 문제 링크
[백준 9328] 열쇠
[백준 9328] 열쇠 문제 링크
[프로그래머스] 디스크 컨트롤러
[프로그래머스] 디스크 컨트롤러 문제 링크
[백준 3109] 빵집
[백준 3109] 빵집 문제 링크
[프로그래머스] 자물쇠와 열쇠
[프로그래머스] 자물쇠와 열쇠 문제 링크
[백준 1753] 최단경로
[백준 1753] 최단경로 문제 링크
[백준 1717] 집합의 표현
[백준 1717] 집합의 표현 문제 링크
[프로그래머스] 입국심사
[프로그래머스] 입국심사 문제 링크
[프로그래머스] 여행경로
[프로그래머스] 여행경로 문제 링크
[프로그래머스] 종이접기
[프로그래머스] 종이접기 문제 링크
[백준 1726] 로봇
[백준 1726] 로봇 문제 링크
[백준 3184] 양
[백준 3184] 양 문제 링크
[프로그래머스] 스킬트리
[프로그래머스] 스킬트리 문제 링크
[프로그래머스] 멀쩡한 사각형
[프로그래머스] 멀쩡한 사각형 문제 링크
[프로그래머스] 배달
[프로그래머스] 배달 문제 링크
[프로그래머스] 단속카메라
[프로그래머스] 단속카메라 문제 링크
[백준 1107] 리모컨
[백준 1107] 리모컨 문제 링크
[백준 6064]카잉 달력
[백준 6064]카잉 달력 문제 링크
[프로그래머스] 모의고사
[프로그래머스] 모의고사 문제 링크
[백준 14891]톱니바퀴
[백준 14891]톱니바퀴 문제 링크
[백준 16235]나무 재테크
[백준 16235]나무 재테크 문제 링크
[백준 17144] 미세먼지 안녕!
[백준 17144] 미세먼지 안녕! 문제 링크
[백준 3055] 탈출
[백준 3055] 탈출 문제 링크 ```c++ #include “header.h” using namespace std; int r, c; char board[51][51]; int water_day[51][51]; int days[51][51]; int dx[4] = {0, 0, ...
[프로그래머스] 오픈채팅방
기존 코드
[백준 15686] 치킨 배달
[백준 15686] 치킨 배달
[프로그래머스] 뉴스 클러스터링
```c++ #include #include <map> #include using namespace std;
[프로그래머스] 호텔 방 배정
[프로그래머스] 호텔 방 배정
[프로그래머스] 방금 그곡
[프로그래머스] 방금 그곡
[백준 17779] 게리맨더링 2
[백준 17779] 게리맨더링 2
[프로그래머스] 징검다리 건너기
징검다리 건너기
[프로그래머스] 불량 사용자
불량 사용자
[프로그래머스] 튜플
튜플
[백준 17825] 주사위 윷놀이
주사위 윷놀이
[프로그래머스] 크레인 인형뽑기 게임
크레인 인형뽑기 게임
[leetcode] Jump Game
Jump Game
[백준 17837] 새로운 게임 2
새로운 게임 2
[프로그래머스] 이중우선순위큐
이중우선순위큐
[프로그래머스] 라면공장
라면공장
[프로그래머스] 더 맵게
더 맵게
[프로그래머스] 저울
저울
[프로그래머스] 구명보트
구명보트
[프로그래머스] 큰 수 만들기
큰 수 만들기
[프로그래머스] 단어 변환
단어 변환
[백준 16236] 아기 상어
[ 백준 16236 ] 아기 상어
[프로그래머스] 기능개발
기능개발
[프로그래머스] 도둑질
도둑질
[백준 14889] 스타트와 링크
[14889] 스타트와 링크
[백준 14503] 로봇 청소기
[14503] 로봇 청소기
[백준 14499] 주사위 굴리기
[14499] 주사위 굴리기
[백준 12100] 2048 (Easy)
[12100] 2048 (Easy)
[백준 3190] 뱀
[3190] 뱀
[백준 16234] 인구 이동
[16234] 인구 이동
[백준 13460] 구슬 탈출 2
Algorithm: bfs Created: Mar 23, 2020 4:39 PM DoubleChk: No Type: 백준 link: https://www.acmicpc.net/problem/13460
[leetcode] Rank Teams by Votes
Rank Teams by Votes
[leetcode] Minimum Cost to Make at Least One Valid Path in a Grid
Minimum Cost to Make at Least One Valid Path in a Grid
[leetcode] Closest Divisors
Closest Divisors
[백준 1890] 점프
점프
[leetcode] Validate Binary Tree Nodes
Validate Binary Tree Nodes
[leetcode] Map Sum Pairs
Implement a MapSum class with insert, and sum methods.
[leetcode] Longest Palindrome
409. Longest Palindrome
[leetcode] Top K Frequent Words
Top K Frequent Words
[leetcode] Sort Characters By Frequency
Sort Characters By Frequency
[leetcode] Unique Paths
Unique Paths
[3187] 양치기 꿍
[3187] 양치기 꿍
[2573] 빙산
[2573] 빙산
[2178] 미로 탐색
[2178] 미로 탐색
[1697] 숨바꼭질
[1697] 숨바꼭질
[leetcode] Remove Nth Node From End of List
Remove Nth Node From End of List
[leetcode] 3 Sum
3Sum
[leetcode] Valid Parentheses
Valid Parentheses
[백준][9663] N-Queen
[9663] N-Queen
[백준][9095] 1, 2, 3 더하기
[9095] 1, 2, 3 더하기
[백준][2580] 스도쿠
[2580] 스도쿠
[백준][1759] 암호 만들기
[1759] 암호 만들기
[leetcode] Populating Next Right Pointers in Each Node II
Populating Next Right Pointers in Each Node II
[leetcode] Combination Sum
Combination Sum
til
[TIL] webpack.config.js 살펴보기
React 개발 환경 설정 시 CRA로만 진행했었다. 멘토님께서 CRA는 불필요한 것들이 많으니 직접 customizing을 해 가는게 좋다고 해주셨다. React 공식 documentation에 나와있는 해당 article을 보며 React 개발 환경을 기초부터 진행 해 봤다. ...
[TIL] Async, Await, Promise
Async, Await, Promise의 차이점을 알 수 있다. Async, Await, Promise의 차이점을 알기 전에, 비동기와 동기, 콜백에 대해서 알아 보겠다.
[TIL] React, Vue, Angular 비교
[TIL] React, Vue, Angular 비교
[TIL] javascript split()
String.prototype.split() 문자열을 배열로 변환시킨다.
[TIL] spread와 rest
spread와 rest ES6 문법에 추가가 된 spread, rest를 배웠다.
[TIL] Javascript Prototype
Javascript Prototype
[TIL] Javascript splice
Javascript splice 기존의 배열 요소를 변경한다.
[TIL] resolve in programming
[TIL] resolve in programming resolver, resolve packages 등 resolve라는 단어가 자주 나오는데, 어떤 의미인지 명확하게 몰라서 구글링을 해 봤다.
[TIL] 스크롤 시 이미지 로딩
[TIL] 스크롤 시 이미지 로딩
[TIL] 프로세스와 스레드
프로세스 운영체제로부터 할당 받은 자원을 사용하는 작업의 단위 실행되는 프로그램 자체와 그 주변환경을 뜻함. 사용중인 파일, 데이터, 메모리 주소공간 등 프로세스는 서로 독립적이다. 한 프로세스가 다른 프로세스의 자원에 접근하려면 ...
[TIL] 스로틀과 디바운스
스로틀과 디바운싱 my real hotel 사이드 프로젝트 중 스로틀과 디바운싱에 대해서 공부하게 되었다. 스로틀과 디바운싱은 둘다 Javascript에서 양이 많은 이벤트를 제어하는 방법이다. 스크롤링과 같은 이벤트는 호출이 매우 많다. 한번 휠을 돌리는 것만으로도 20...
[TIL] ECMA Script와 Babel
ES5, ES6 이런 용어들을 많이 봤는데, 실제로 무슨 의미인지 알지 못해서 정리한다.
[TIL] 자바스크립트 클로저
클로저 함수와 함수가 선언된 어휘적 환경의 조합
[TIL] 이벤트 버블링, 이벤트 캡쳐링, 해결 방법
Created By: 성희 배 Last Edited: Apr 24, 2020 6:58 PM Tags: cs
[TIL] 네이버 D2 PWA 세미나 요약
네이버 D2 PWA 세미나 요약
[TIL] window.location, document.location 차이점, 유동 포워딩, 고정 포워딩
Created By: 성희 배 Last Edited: Mar 23, 2020 1:00 AM
[TIL] Promise, Async/await
0312 TIL
몰입캠프 후기
몰입캠프 회고록
0109 TIL
Created By: 성희 배 Last Edited: Jan 09, 2020 4:31 PM Tags: design, til
0104 TIL
0104 TIL
0103 TIL
0103 TIL
0102 TIL
0102 TIL
1231 TIL
1231 TIL
1230 TIL
1230 TIL
1229 TIL
Created By: forbid403 Last Edited: Dec 29, 2019 2:50 PM
1228 TIL
Created By: forbid403 Last Edited: Dec 29, 2019 12:27 AM
1227 TIL
Created By: forbid403 Last Edited: Dec 27, 2019 11:38 PM
os
[OS] Ch9. 가상 메모리
가상 메모리 물리 메모리 개념과 사용자의 논리 메모리 개념을 분리한 것 가상 주소 공간 : 프로세스가 메모리에 저장되는 논리적인 번지 페이지 공유를 통해 파일이나 메모리가 프로세스들에 공유될 수 있는 장점이 있다.
[OS] Ch9. 연습문제
2. 스레드의 상태를 준비 완료(ready),실행(running),봉쇄됨(blocked)으로 간단하게 정의 할 수 있다. 여기서 준비 완료는 실행할 준비가 되어 스케줄 되기를 기다리고 있는 상태이고, 실행은 처리기에서 실행 중인 상태 그리고 입출력 완료를 기다리는 것과 같은 대기 ...
[OS] Ch8. 연습문제
1. 내부 단편화와 외부 단편화 사이의 차이점을 설명하고, 어떻게 다른지 설명하시오. 내부 단편화 : 프로세스보다 분할 된 공간이 커 잉여 공간이 남는 것 외부 단편화 : 할당된 공간을 모으면 충분히 프로세스가 들어갈 수 있지만 프로세스가 들어갈 공간은 없는 것
[OS] Ch8. 메모리 관리 전략
스와핑 프로세스는 실행 중 임시로 예비 저장장치로 내보내어졌다가 다시 메모리로 돌아올 수 있다. 스와핑 시간은 오버헤드이다. 한 프로세스를 스왑 아웃 하고 싶다면 해당 프로세스는 휴지 상태에 있어야 한다. 이중 버퍼링 (운영체제의 버퍼와만 입출력을 ...
[OS] Ch7. 연습문제
2. 동기화 하기 위해 오직 reader-writer 락만을 사용하는 다중스레드 응용을 가정하자. 교착상태가 발생하기 위한 4가지 조건을 적용할 때, 다중 reader-writer 락이 사용되는 경우에도 여전히 교착상태가 발생할 수 있는가? 발생할 수 있다. 상호 배제는 ...
[OS] Ch7. 교착상태
교착상태 대기 중인 프로세스들이 요청한 자원이 이미 점유되고, 그 프로세스들도 대기 상태일 때 그 상태를 변경할 수 없는 상황
[OS] Ch6. 프로세스 동기화
임계구역 문제 (The Critical-Section Problem) 각 프로세스는 임계구역이라고 부르는 코드 부분을 포함하고 있고, 그 안에서 다른 프로세스와 공유하는 변수를 변경하거나, 테이블 갱신 등의 작업을 진행한다. 이 시스템의 중요한 특징은 한 프로세스가 자신의...
[OS] Ch6. 연습문제
4. 동기화 프리미티브가 사용자 수준 프로그램에서 사용되는 경우, 단일 처리기 시스템에서 인터럽트 불능을 이용하여 동기화 프리미티브를 구현하는 것이 왜 부적당한지 설명하시오. 만약 사용자 수준에서 인터럽트 불능을 할 수 있다면 문맥 교환을 막거나 타이머 인터럽트를 불능 시킬 ...
[OS] Ch5. 연습문제
1. 스케쥴러가 입출력 중심 프로그램과 CPU 중심 프로그램을 구분하는 것이 중요한 이유는 무엇인가? 입출력 중심 프로그램은 짧은 CPU 버스트를 많이 가지고, CPU 중심 프로그램은 다수의 긴 CPU 버스트를 갖는다. 다중 프로그래밍 환경에서 프로세스의 실행은 입출력과 CP...
[OS] Ch5. CPU 스케쥴링
기본 개념 단일 처리기에서는 오직 하나의 프로세스만이 실행 가능하다. 다중 프로그래밍의 목적은 CPU 사용률 최대화이다. => 스케쥴링 알고리즘이 중요해짐
[OS] Ch4. 연습문제
1. 다중 스레드 기법을 사용 했을 때 단일 스레드 기법을 사용했을 때보다 성능이 좋지 않은 프로그래밍 사례 2가지를 제시하시오. 순차적으로 실행하는 프로그램은 다중 스레드 기법에 적합하지 않다. shell 프로그램은 항상 환경변수, 작업 디렉토리 등의 정보를 감시해야 하...
[OS] Ch4. 스레드
Thread CPU 이용의 기본 단위이다. 스레드 ID, Program Counter, 레지스터, 스택으로 이루어져 있다. 같은 프로세스에 속한 스레드들은 data, code를 공유한다.
[OS] Chap3. 프로세스 연습문제
1. 단기, 중기, 장기 스케쥴링의 차이점을 설명하시오.
[os] ch.3 프로세스
프로세스 프로세스 job이라고도 부른다. 실행 중인 프로그램 시분할 시스템에서의 작업의 단위
[os] ch2
Chapter 2. System Structure
[os] ch.1
Chapter 1. Introduction
react
[React] 리액트 생명주기
리액트 생명주기
[React] useContext 배열 예제
React CreateContext
[React] React 특정 Table Row highlighting
React 특정 Table Row highlighting
[React] Scrollbar 없애기
React Scrollbar 없애기
FE
Yarn2 (Yarn berry)
Yarn2
스크롤 이벤트 성능 이슈 (passive 옵션)
일반적으로 이벤트들은 observable이 아니고, 콜백으로만 처리된다고 믿는다. 그래서 side-effect가 없다고 여길 수 있는데… 몇몇 이벤트들은 observing 할 수 있도록 구현되어 있다. touchstart, touchmove, wheel 이벤트 핸들러들...
Mock Service Worker
Mock Service Worker
graphql
[GraphQL] graphql의 개념과 특징
GraphQL과 SQL SQL Structed Query Language 엔드 포인트가 여러 개 ex) /content, /api…
JS
[코어 자바스크립트] 1장 데이터 타입
1장 데이터 타입