백준/ Silver 3 문제 , 백준 파이썬 1406 , 에디터
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
왼쪽 오른쪽으로 구간을 나누고 오른쪽에서는 appendleft 를 사용하기 위하여 deque를 선언해준다.
<문제 출처>
https://www.acmicpc.net/problem/1406
1406번: 에디터
첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
커서는 항상 가운데를 향한다 가정하고, 커서가 왼쪽으로 이동할때마다 왼쪽 끝값을 오른쪽 으로 옮겨주는 식으로 하였다.
반대로 커서를 오른쪽으로 옮긴다면 오른쪽값을 왼쪽값으로 옮겨주면 된다.
이후 마지막 글자 출력에선 join 을 이용하여 두글자를 합쳐서 출력한다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 3 문제 , 백준 파이썬 1269 , 대칭 차집합 (0) | 2022.03.22 |
|---|---|
| 백준/ Silver 3 문제 , 백준 파이썬 1449 , 수리공 항승 (0) | 2022.03.17 |
| 백준/ Silver 4 문제 , 백준 파이썬 11508, 2+1 세일 (0) | 2022.03.15 |
| 백준/ Silver 3 문제 , 백준 파이썬 3273 , 두 수의 합 (0) | 2022.03.10 |
| 백준/ Silver 4 문제 , 백준 파이썬 1822 , 차집합 (0) | 2022.03.09 |