본문 바로가기
반응형

알고리즘250

[백준][Python] 5430번 AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 코드 import sys from collections import deque T = int(input()) for i in range(T): err = 0 rev = 0 p = list(sys.stdin.readline().strip()) n = int(sys.stdin.readline()) arr = deque(sys.stdin.readline().strip()[1:-1].split(',')) for j in p: if j == 'R': if rev == 0: rev = 1 elif rev == 1: rev = 0.. 2022. 2. 16.
[백준][Python] 18115번 카드 놓기 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 코드 from collections import deque n = int(input()) inp = list(map(int, input().split())) dq = deque([]) inp.reverse() for i in range(n): if inp[i] == 1: dq.appendleft(i+1) elif inp[i] == 2: a = dq.popleft() dq.appendleft(i+1) dq.appendleft(a) elif inp[i] == 3: d.. 2022. 2. 16.
[백준][Python] 5397번 키로거 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 코드 from collections import deque import sys n = int(input()) for i in range(n): left = deque([]) right = deque([]) index = 0 inp = list(sys.stdin.readline().rstrip()) for j in inp: if j == '': if len(right)>0: left.append(right.popleft()) elif j == '-': if.. 2022. 2. 15.
[백준][Python] 1021번 회전하는 큐 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 코드 from collections import deque N, M = map(int,(input().split())) number = list(map(int,input().split())) dq = deque([i for i in range(1,N+1)]) cnt = 0 for i in number: while 1: if dq[0] == i: dq.popleft() break else: if dq.index(i) < (len(dq) / 2): # 어느쪽으로.. 2022. 2. 15.
반응형