최신 글
기술과 일상을 함께 기록합니다.
[BaekJoon-10809] 알파벳 찾기
각 소문자의 첫 등장 위치만 배열에 기록하고, 없는 문자는 -1로 남긴다. 반복 문자가 최초 위치를 덮지 않게 처리한다.
[BaekJoon-10808] 알파벳 개수
소문자를 0부터 25까지의 배열 인덱스로 바꾸어 등장 횟수를 센다. 중복 문자와 등장하지 않은 문자의 출력도 살펴본다.
[BaekJoon-1918] 후위 표기식
연산자 스택으로 괄호와 우선순위를 처리해 중위식을 후위식으로 바꾼다. 같은 우선순위의 연산을 꺼내는 시점을 살핀다.
[BaekJoon-1935] 후위표기식2
후위 표기식을 스택으로 계산하며 피연산자 값을 문자에 대응시킨다. 뺄셈·나눗셈에서 꺼내는 순서를 확인한다.
[BaekJoon-17298] 오큰수
아직 오큰수를 찾지 못한 인덱스를 단조 스택에 쌓고, 새 수가 등장할 때 답을 채워 수열을 선형 시간에 처리한다.
[BaekJoon-10799] 쇠막대기
닫는 괄호의 직전 문자를 보고 레이저와 막대기 끝을 구분한다. 열린 막대기 수로 잘린 조각을 한 번에 센다.
[BaekJoon-17413] 단어뒤집기2(Word Flipping2)
태그 내부는 그대로 출력하고 태그 밖 단어만 스택으로 뒤집는다. 공백과 태그 경계에서 단어를 비우는 순서를 추적한다.
[BaekJoon-1158] 요세푸스 문제(Josephus problem)
원을 큐로 표현해 앞사람을 뒤로 보내고 K번째 사람을 제거한다. 큐 상태를 따라가며 제거 순서와 반복 비용을 설명한다.
[BaekJoon-1406] 에디터(Editor)
커서 왼쪽과 오른쪽을 두 스택으로 나누어 편집 명령을 처리한다. 인덱스 기반 연결 리스트가 느린 이유도 비교한다.
[BaekJoon-1874] 스택수열(Stack Sequence)
1부터 차례로 넣는 스택으로 목표 수열을 만드는 과정을 추적한다. 목표 수까지 넣고도 꼭대기가 다르면 불가능한 이유를 설명한다.
[BaekJoon-9012]-괄호(Parentheses)
여는 괄호 수를 세며 닫는 괄호가 먼저 나오는 접두 구간을 즉시 거절한다. 마지막 균형 조건도 확인한다.
[BaekJoon-9093] 단어 뒤집기
단어별 문자를 스택에 쌓았다가 공백에서 꺼내어 뒤집는다. 단어 순서를 유지하고 마지막 단어를 빠뜨리지 않는다.