본문 바로가기
728x90

2

[백준] 5430번: AC - python https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net deque를 사용하여 뒤집기를 잘 구현한는게 핵심인듯한 문제 뭐 접근방법은 딱히 없고 구현을 빡세게 했다. 열심히 짯는데... 도대체 왜 시간초과인것인가.. from collections import deque n = int(input()) for _ in range(n): com = input() k = int(input()) arr = input() arr = arr[1:-1] if arr: arr = list(map(int, arr.split(",.. 2024. 3. 20.
[백준] 1021번: 회전하는 큐 - python https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net deque을 얼마나 잘 활용할 수 있는지에 대한 문제 while문과 for문을 좀 난잡하게 쓴 것 같다. 마지막에 popleft를 안해서 시간을 좀 사용한 것 같다. 그리고 index라는 좋은 함수가 있어서 내가 짠 중간부분 for문을 dq.index(i)로 변환하면 파이썬의 이점을 더 살릴 수 있을 것 같다. 코딩을 C언어로 시작해서.. 파이썬 함수를 아직도 잘 모른다. from colle.. 2024. 3. 19.
728x90