일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 노마드코더
- 파이썬 연산자
- 자료형
- data type
- 라우팅
- RARP
- 컴퓨터 동작방식
- sort()
- OSI7계층모델
- 노개북
- 쉽게 배우는 데이터 통신과 컴퓨터 네트워크
- 리스트
- 쿠키
- 데이터 통신과 컴퓨터 네트워크
- 이것이 취업을 위한 코딩 테스트다
- GIT
- 이코테
- 데이터통신
- 이것이 취업을 위한 코딩테스트다
- 기억장치
- icmp
- 시스템 소프트웨어
- 파이썬 자료형
- CS
- DP
- 북클럽
- 컴퓨터네트워크
- ARP
- 파이썬 정렬
- IT5분잡학사전
Archives
- Today
- Total
목록스택 (1)
뚝딱햄 탈출기
[Python][BOJ 백준][Silver II] 1406. 에디터, [Gold IV] 9935. 문자열 폭발 : 스택 아이디어 떠올리기
접근 방식 처음엔 커서를 하나의 문자열로 두고 편집기 명령어에 따라 이동시키려 했다. 알고리즘 분류가 스택인걸 먼저 확인하고 문제를 접했는데, 커서를 이동시키는 방식을 스택에 대입시키기가 쉽지 않아서 많은 고민을 했는데, 두개의 스택을 사용하면 된다는 아이디어를 접했다. 스택 유형의 문제를 많이 풀어보지 않은 나에겐 꽤나 센세이션 했다 두개의 스택을 만든다. 이를 왼쪽 스택과 오른쪽 스택이라고 가정했다. 두 스택 사이에 커서가 있다고 생각하자. 커서는 고정이 커서 대신 스택의 요소들이 움직인다. 커서는 초기에 문장의 맨 뒤에 위치하고 있다고 했으므로 왼쪽 스택에는 초기 문자열(입력값) 모두를 넣어두고, 오른쪽 스택은 비워둔다. ✅ Solution 1 import sys stack_l = list(sys...
Algorithm & Data structure/알고리즘 문제 풀이
2024. 1. 3. 16:22