최신 글
기술과 일상을 함께 기록합니다.
전체 기록
297[BaekJoon-17298] 오큰수
아직 오큰수를 찾지 못한 인덱스를 단조 스택에 쌓고, 새 수가 등장할 때 답을 채워 수열을 선형 시간에 처리한다.
[BaekJoon-10799] 쇠막대기
닫는 괄호의 직전 문자를 보고 레이저와 막대기 끝을 구분한다. 열린 막대기 수로 잘린 조각을 한 번에 센다.
[BaekJoon-17413] 단어뒤집기2(Word Flipping2)
태그 내부는 그대로 출력하고 태그 밖 단어만 스택으로 뒤집는다. 공백과 태그 경계에서 단어를 비우는 순서를 추적한다.
[ES6] 클래스(class)
JavaScript class의 프로토타입 메서드, 인스턴스 필드, 비공개 필드와 getter·setter 및 extends·super의 동작을 예제로 살펴본다.
[ES6]-Arrows
JavaScript 화살표 함수의 반환 문법과 바깥 this 사용 방식을 일반 함수와 비교하고 메서드·생성자·이벤트 리스너에서의 주의점을 다룬다.
[BaekJoon-1158] 요세푸스 문제(Josephus problem)
원을 큐로 표현해 앞사람을 뒤로 보내고 K번째 사람을 제거한다. 큐 상태를 따라가며 제거 순서와 반복 비용을 설명한다.
[BaekJoon-1406] 에디터(Editor)
커서 왼쪽과 오른쪽을 두 스택으로 나누어 편집 명령을 처리한다. 인덱스 기반 연결 리스트가 느린 이유도 비교한다.
[BaekJoon-1874] 스택수열(Stack Sequence)
1부터 차례로 넣는 스택으로 목표 수열을 만드는 과정을 추적한다. 목표 수까지 넣고도 꼭대기가 다르면 불가능한 이유를 설명한다.
4. 큐(Queue)
선형 큐의 빈 공간 문제를 원형 큐로 해결하고, 배열·연결 리스트 구현에서 front와 rear의 상태 및 삽입·삭제 비용을 비교한다.
3. 연결리스트(Linked List)
배열과 연결 리스트의 접근·삽입 비용을 비교하고, 노드 참조를 바꾸는 순서와 단순·원형·이중 연결 리스트의 구조를 살펴본다.
2. 스택(Stack)
배열과 연결리스트로 후입선출 스택을 구현하며 push·pop의 경계 검사, top 인덱스 불변식과 활용 사례를 코드로 확인한다.
[BaekJoon-9012]-괄호(Parentheses)
여는 괄호 수를 세며 닫는 괄호가 먼저 나오는 접두 구간을 즉시 거절한다. 마지막 균형 조건도 확인한다.