
문제 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
- 안드로이드 키해시
- 백준알고리즘
- 소수 구하기 파이썬
- 백준
- 안드로이드 카카오톡으로 로그인
- 카카오톡으로 로그인 오류
- TextFormField keyboard
- 코틀린 뷰페이저
- 데이터바인딩 뷰바인딩 차이
- 코틀린 리스트뷰
- 코틀린
- 카카오 키해시
- 백준 2003
- 카카오 기출
- 파이썬 최대공약수
- kotlin fragment
- 투포인터 알고리즘
- 안드로이드
- flutter simultor
- 투포인터 알고리즘 파이썬
- 코틀린 뷰바인딩
- Kotlin
- 백준 1644
- 시뮬레이터 키보드
- 코틀린 바텀네비게이션
- 백준 1806
- 전화번호목록 파이썬
- 프로그래머스
- 코틀린 데이터바인딩
- counting sort
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함