1406번: 에디터

2024. 5. 17. 14:58· 알고리즘/백준
728x90

https://www.acmicpc.net/problem/1406

 


 

스택 혹은 큐를 활용해서 풀면 되는 문제.

커서를 기준으로 left, right 두 스택 혹은 큐로 나눠서 로직을 구현하면 된다.

 

 

처음에는 스택을 활용해서 풀었다.

import sys
input = sys.stdin.readline

left = list(input().rstrip())
right = []

n = int(input()) # 명령 개수


for _ in range(n):
    command = input().rstrip()

    if command == 'L':
        if left:
            char = left.pop()
            right.append(char)

    elif command == 'D':
        if right:
            char = right.pop()
            left.append(char)

    elif command == 'B':
        if left:
            left.pop()

    else:
        command, char = command.split()
        left.append(char)


print("".join(left) + "".join(right[::-1]))

 

스택이므로 right를 더해줄 때, 순서를 뒤집어서 더해줘야 한다.

 


큐를 사용하면 그냥 더해주면 된다.

 

import sys
from collections import deque
input = sys.stdin.readline

# 커서를 기준으로 스택 2개로 분리
left = deque(list(input().rstrip()))
right = deque([])

n = int(input()) # 명령 개수


for _ in range(n):
    command = input().rstrip()

    # 커서를 왼쪽으로 옮김
    # left에서 pop해서 right에 push
    if command == 'L':
        if left:
            char = left.pop()
            right.appendleft(char)
    # 커서를 오른쪽으로 옮김
    # right에서 pop해서 left에 push
    elif command == 'D':
        if right:
            char = right.popleft()
            left.append(char)
    # 커서 왼쪽에 있는 문자 삭제
    # left에서 pop
    elif command == 'B':
        if left:
            left.pop()
    # 커서 왼쪽에 문자 추가
    # left에 push
    else:
        command, char = command.split()
        left.append(char)


print("".join(left + right))

 

appendleft, popleft를 잘 활용하면 된다.

 

 

아이디어 생각해내는게 중요한 문제

728x90

'알고리즘 > 백준' 카테고리의 다른 글

9935번: 문자열 폭발  (0) 2024.05.21
10799번: 쇠막대기  (0) 2024.05.15
1461번: 도서관  (0) 2024.05.13
1689번: 겹치는 선분  (0) 2024.05.06
1946번: 신입 사원  (0) 2024.05.05
'알고리즘/백준' 카테고리의 다른 글
  • 9935번: 문자열 폭발
  • 10799번: 쇠막대기
  • 1461번: 도서관
  • 1689번: 겹치는 선분
happenundo
happenundo
happenundo
2023~ 개발블로그
happenundo
전체
오늘
어제
  • 분류 전체보기 (207)
    • TIL (3)
    • 알고리즘 (188)
      • 프로그래머스 (47)
      • 백준 (69)
      • 파이썬 문법 (11)
      • 이것이 코딩테스트다 (46)
      • 알고리즘 노트 (6)
      • SQL (8)
    • Spring (4)
      • Spring 입문 (2)
      • 개인 프로젝트 (1)
      • 인텔리제이 (1)
    • CS (8)
      • DB (2)
      • 네트워크 (1)
      • 그외 (5)
    • ~2022 (1)
    • etc (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 최단거리
  • 프로그래머스
  • 정렬
  • 동적프로그래밍
  • 이것이코딩테스트다
  • 그리디
  • CS
  • 백준
  • 다이나믹프로그래밍
  • 완전탐색
  • 플로이드워셜
  • distinct
  • 큐
  • 재귀
  • 파이썬
  • dfs
  • 이코테
  • DP
  • BinarySearch
  • 괄호변환
  • 백트래킹
  • 다익스트라
  • BFS
  • 알고리즘
  • 이진탐색
  • sql
  • 우선순위큐
  • 스택
  • 구현
  • deepcopy

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
happenundo
1406번: 에디터
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.