[Python] 백준 알고리즘 #1406 에디터
문제 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 www.acmicpc.net 풀이 처음에 생각한 방법은 쭈르륵 배열에 넣고 커서의 위치를 인트형 인덱스로 따로 관리하는것. 근데 시간제한이 엄청 빡빡한 문제였다. 따라서 왼쪽, 오른쪽 스택 두개를 만들어서 사용하고 그 사이를 커서의 위치로 생각하고 풀었다. 첫번째 시도 lstack = [] rstack = [] init = input() for each in init: lstack.append(each) N = int(input()) for _ in range(N): cmd = in..
PS/Python
2020. 8. 3. 17:22
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 데이터바인딩 뷰바인딩 차이
- 안드로이드 카카오톡으로 로그인
- 파이썬 최대공약수
- 코틀린 리스트뷰
- flutter simultor
- 안드로이드 키해시
- kotlin fragment
- 백준
- 프로그래머스
- 시뮬레이터 키보드
- 코틀린 바텀네비게이션
- TextFormField keyboard
- 카카오 기출
- 투포인터 알고리즘 파이썬
- 투포인터 알고리즘
- 전화번호목록 파이썬
- 백준알고리즘
- 안드로이드
- counting sort
- 소수 구하기 파이썬
- 코틀린 뷰페이저
- 백준 1644
- 백준 2003
- 카카오 키해시
- 백준 1806
- 카카오톡으로 로그인 오류
- 코틀린 뷰바인딩
- 코틀린
- Kotlin
- 코틀린 데이터바인딩
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함