최신 글
기술과 일상을 함께 기록합니다.
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1918] 후위 표기식
연산자 스택으로 괄호와 우선순위를 처리해 중위식을 후위식으로 바꾼다. 같은 우선순위의 연산을 꺼내는 시점을 살핀다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1935] 후위표기식2
후위 표기식을 스택으로 계산하며 피연산자 값을 문자에 대응시킨다. 뺄셈·나눗셈에서 꺼내는 순서를 확인한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-17298] 오큰수
아직 오큰수를 찾지 못한 인덱스를 단조 스택에 쌓고, 새 수가 등장할 때 답을 채워 수열을 선형 시간에 처리한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-10799] 쇠막대기
닫는 괄호의 직전 문자를 보고 레이저와 막대기 끝을 구분한다. 열린 막대기 수로 잘린 조각을 한 번에 센다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-17413] 단어뒤집기2(Word Flipping2)
태그 내부는 그대로 출력하고 태그 밖 단어만 스택으로 뒤집는다. 공백과 태그 경계에서 단어를 비우는 순서를 추적한다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1406] 에디터(Editor)
커서 왼쪽과 오른쪽을 두 스택으로 나누어 편집 명령을 처리한다. 인덱스 기반 연결 리스트가 느린 이유도 비교한다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-1874] 스택수열(Stack Sequence)
1부터 차례로 넣는 스택으로 목표 수열을 만드는 과정을 추적한다. 목표 수까지 넣고도 꼭대기가 다르면 불가능한 이유를 설명한다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 자료구조
2. 스택(Stack)
배열과 연결리스트로 후입선출 스택을 구현하며 push·pop의 경계 검사, top 인덱스 불변식과 활용 사례를 코드로 확인한다.
· 3분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-9012]-괄호(Parentheses)
여는 괄호 수를 세며 닫는 괄호가 먼저 나오는 접두 구간을 즉시 거절한다. 마지막 균형 조건도 확인한다.
· 4분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-9093] 단어 뒤집기
단어별 문자를 스택에 쌓았다가 공백에서 꺼내어 뒤집는다. 단어 순서를 유지하고 마지막 단어를 빠뜨리지 않는다.
· 2분 읽기
기술컴퓨터 과학 › 알고리즘 › 코딩 테스트
[BaekJoon-10828] 스택
배열의 끝을 스택 꼭대기로 삼아 다섯 명령을 구현한다. 빈 스택에서 pop·top을 호출했을 때의 반환값을 분기한다.
· 2분 읽기