Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- pcce 기출문제 10번 지폐 접기 풀이
- texture mapping
- 오블완
- 코드트리 고대 문명 유적 탐사
- boj 1991
- 고대 문명 유적 탐사
- 티스토리챌린지
- c++ 1991
- root signature
- 잔디 기부
- 잔디 기부 캠페인
- c++ 5567
- pccp 기출문제 풀이
- pcce 기출문제 9번 지폐 접기
- pcce 기출문제 10번 공원
- python 고대 문명 유적 탐사
- boj 5567
- 프로그래밍공부
- directx 그래픽스
- pcce 기출문제 풀이
- pcce 기출문제 10번 공원 풀이
- 수식 복원하기
- constant buffre
- depth-stencil
- gemmasprint
- DirectX12
- 백준 5567
- DirectX
- PCCE
- 렌더링 파이프
Archives
- Today
- Total
오구의코딩모험
[Python] 5430번 : AC 본문
반응형
문제 3줄 요약
1. 새로운 언어인 AC에는 R(배열의 순서 뒤집기), D(첫 번째 값 버리기) 기능이 있다.
2. 배열이 비어있는데, D를 사용하면 ERROR
3. 최종 결과를 구해라
문제를 읽어가며..
뒤집기는 reverse, 버리기는 pop..
너무 쉬운데?
라고 생각하자마
배열의 개수 n이 최대 10만..! (0 ≤ n ≤ 100,000)
모든걸 고려하고 작성한 첫 제출은..
런타임 에러?
질문 게시판을 보니,
필독 문서가 내 모든 궁금증을 해결 해주었다.
https://www.acmicpc.net/board/view/25456
출력에 띄어쓰기가 없다는 점,
비어있는 배열은 " [ ] " 로 출력이 되어야 한다는 점 등등..
수정하고 제출하니
짜잔
조건이 까다로웠지만,
문제 자체 코딩은 어렵지 않은 문제였다.
시간복잡도를 고려하여
기능들을 어떻게 구현할 것 인가에 대한 발상..? 이
정말 중요하구나를 알 수 있었다.
끝
from sys import stdin
from collections import deque
# 최종 결과 출력
def print_list(N_q):
print("[", end = "")
for i, n in enumerate(N_q):
print(int(n), end = "")
if i != len(N_q)-1:
print(",", end="")
print("]")
if __name__ == "__main__":
# 테스트 케이스의 개수 T
T = int(stdin.readline())
for _ in range(T):
# 수행할 함수 funcs, 1 <= funcs의 길이 <= 100,000
funcs = str(stdin.readline().strip()).replace("RR","")
# 배열에 들어있는 수의 개수 n, (0 ≤ n ≤ 100,000)
N = int(stdin.readline())
# 배열에 들어있는 정수
data = stdin.readline().strip()[1:-1]
if data != "":
data = data.split(",")
N_q = deque(data)
Reverse = 0
error_check = 1
for func in funcs:
# R : 뒤집기
if func == "R":
if Reverse == 0:
Reverse = 1
else:
Reverse = 0
# D : 첫 번째 값 버리기
elif func == "D":
# 에러 출력
if (len(N_q) == 0) or (N == 0):
print("error")
error_check = 0
break
else:
if Reverse:
N_q.pop()
else:
N_q.popleft()
if error_check:
if Reverse:
N_q.reverse()
print_list(N_q)
반응형
'프로그래밍 공부 > 백준 알고리즘' 카테고리의 다른 글
[Python] 9935번 : 문자열 폭발 (0) | 2023.02.17 |
---|---|
[Python] 9251번 : LCS (0) | 2023.02.17 |
[Python] 7576번 : 토마토 (0) | 2023.02.16 |
[Python] 15686번 : 치킨 배달 (0) | 2023.02.16 |
[Python] 14503번 : 로봇 청소기 (0) | 2023.02.16 |
Comments