스택문제 검색 결과

해당 글 3건

[백준 1406] 에디터 문제

https://www.acmicpc.net/problem/1406 한 줄로 된 간단한 에디터 구현 문제이다.편집기에는 커서가 존재하는데 커서는 문자열 어느곳에든 위치 할 수 있다.즉, 길이가 L인 문자열이 있다면 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 명령어 종류는... L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤면 무시) B 커서 왼쪽에 위치한 문자를 삭제. (커서가 문장의 맨 앞이면 무시) / 커서는 그대로 위치함. P $ $라는 문자를 커서 왼쪽에 추가함. 처음에 문제를 봤을 때 무작정 문자열이라길래 배열로 처리를 할까 생각했다.그치만 그렇게 된다면 문제가 존재했다. 바로 시간복잡도를 무시한 생각이었다. 배..
PS/백준 문제풀이 2018. 3. 28. 23:31

[백준 10799] 쇠막대기 문제

https://www.acmicpc.net/problem/10799 다음 문제는 레이저로 쇠막대기를 자르는 문제였다. 인접한 한 쌍인 () 괄호 한 쌍는 레이저를 나타내고 떨어져있는 () 괄호 한 쌍은 쇠막대기를 의미한다. 그림으로 파악하자면 다음과 같다. 지난글 문제와 비슷하게 괄호의 쌍을 찾는 부분은 비슷하기 때문에 스택을 이용하기로 했다.지난글 문제 : 2018/03/28 - [백준 문제풀이] - [9012] 괄호 문제 처음 내가 시도했을 때 이론은 비슷했다.'(' 하나가 나올때마다 스택에 push 했으며 인접한 괄호 한쌍 즉 레이저가 나왔을때는 스택에 레이저의 괄호를 제외한 나머지 막대기 부분의 '(' 개수를 sum에 더하여 잘린 막대기 수를 더했고 레이저가 아닌 경우에 괄호 한 쌍을 맞이하게 됐..
PS/백준 문제풀이 2018. 3. 28. 23:16

[백준 9012] 괄호 문제

https://www.acmicpc.net/problem/9012 올바른 괄호 문자열 쌍들이 있는지 아닌지를 파악하기 위한 문제이다.괄호 문자열은 '('와 ')'가 한쌍이며 올바른 쌍들이 있는지를 파악하기 위해서는 '('와 ')'의 개수가 같아야만 한다. 쌍을 쉽게 파악하기 위해서 스택을 이용한다.'('가 들어오면 스택에 push를. ')'가 들어오면 스택에서 pop을 하기로 하면 어느정도 쉽게 파악이 가능하다. Input의 길이만큼 반복문을 돌리며 한 글자 씩 파악을 하는데 조건은 다음과 같다.'('이면 스택에 push. ')'이면 pop을 해야하나 pop전에 스택이 비어있다면 fail. Input의 길이만큼 반복문을 다 검사를 했지만 스택에 여전히 자료가 존재한다면 fail.그 외에 반복문을 다 검사..
PS/백준 문제풀이 2018. 3. 28. 23:00