say repository

코드

import sys
s = list(sys.stdin.readline().rstrip())
n = int(sys.stdin.readline())
cursor = len(s)
for i in range(n):
    orders = sys.stdin.readline().split()
    if orders[0] == "L":
        if cursor == 0:
            continue
        cursor -= 1
    elif orders[0] == "D":
        if cursor == len(s):
            continue
        cursor += 1
    elif orders[0] == "B":
        if cursor == 0:
            continue
        s.remove(s[cursor-1])
        cursor-=1
    elif orders[0] == "P":
        s.insert(cursor,orders[1])
        cursor+=1
print(''.join(s))

풀이

시간초과나서 다른 사람 풀이를 참고했다....

WOW 

나는 슈퍼 멍충이...공부하자

stack을 2개 사용했다.

커서 기준으로 커서 왼쪽 관련이면 입력받은 s1에서 해결, 오른쪽 관련이면 s2에서 해결한다.

1. L이면 s1에 맨 위에 있는 것을 s2에 삽입
2. D이면 s2에 맨 위에 있는 것을 s1에 삽입
3. B이면 s1에 맨 위에 삭제
4. P이면 s1에 입력 원소 삽입

이렇게 조건에 만족하면 s1+s2을 출력 시에 s2는 뒤집어서 출력해야한다.

list(reversed(s2)

다른 사람 코드

import sys
s1 = list(sys.stdin.readline().rstrip())
n = int(sys.stdin.readline())
s2 = []
for i in range(n):
    orders = sys.stdin.readline().split()
    if orders[0] == "L" and len(s1)!=0:
        s2.append(s1.pop())
    elif orders[0] == "D" and len(s2)!=0:
        s1.append(s2.pop())
    elif orders[0] == "B" and len(s1)!=0:
        s1.pop()
    elif orders[0] == "P":
        s1.append(orders[1])
print(''.join(s1+list(reversed(s2))))

코드

import sys
from collections import deque
input = sys.stdin.readline
n = int(input())
q = deque()
for i in range(n):
    orders = input().split()

    if orders[0] == 'push_front':
        q.appendleft(orders[1])
    elif orders[0] == 'push_back':
        q.append(orders[1])
    elif orders[0] == 'pop_front':
        if len(q) == 0:
            print(-1)
        else:
            print(q.popleft())
    elif orders[0] == 'pop_back':
        if len(q) == 0:
            print(-1)
        else:
            print(q.pop())
    elif orders[0] == 'size':
        print(len(q))
    elif orders[0] == 'empty':
        if len(q) == 0:
            print(1)
        else:
            print(0)
    elif orders[0] == 'front':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])
    elif orders[0] == 'back':
        if len(q) == 0:
            print(-1)
        else:
            print(q[-1])

풀이

collections 의 deque를 사용했다.

deque는 첫 번째 원소를 제거할 때 popleft(), 마지막 원소를 제거할 때 pop()

첫 번째 인덱스에 원소 a 추가 할때 appendleft(a) , 마지막 인덱스에 원소를 삽입할 때 append(a)

코드

import sys
from collections import deque
n = int(input())
q = deque()
for i in range(n):
    orders = sys.stdin.readline().split()

    if orders[0] == 'push':
        q.append(orders[1])
    elif orders[0] == 'pop':
        if len(q) == 0:
            print(-1)
        else:
            print(q.popleft())
    elif orders[0] == 'size':
        print(len(q))
    elif orders[0] == 'empty':
        if len(q) == 0:
            print(1)
        else:
            print(0)
    elif orders[0] == 'front':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])
    elif orders[0] == 'back':
        if len(q) == 0:
            print(-1)
        else:
            print(q[-1])

풀이

sys 라이브러리로 입력받고 명령대로 수행한다.

python에서 큐는 리스트로도 가능하지만 collections에서 deque를 사용했다.

코드

import sys
n = int(input())
stack = []

for i in range(n):
    orders = sys.stdin.readline().split()

    if orders[0]=='push':
        stack.append(orders[1])
    elif orders[0]=='pop':
        if len(stack)==0:
            print(-1)
        else:
            print(stack.pop())
    elif orders[0]=='size':
        print(len(stack))
    elif orders[0]=='empty':
        if len(stack)==0:
            print(1)
        else:
            print(0)
    elif orders[0]=='top':
        if len(stack)==0:
            print(-1)
        else:
            print(stack[-1])

풀이

python에서 stack은 리스트를 사용하면 된다.

sys 라이브러리를 사용해 입력받고 명령어에 따라 구현하면 된다.

코드

n = int(input())
arr = []
for i in range(n):
    x,y = map(str,input().split())
    x = int(x)
    arr.append((x,y))
arr.sort(key = lambda a:a[0])
for i in arr:
    print(i[0],i[1])

풀이

sort 라이브러리 사용했다. 

코드

k = int(input())
oper = input().split()
visited = [0]*10
r_max, r_min = "",""

def giveAnswer(op,i,j):
    if op==">":
        return i>j
    else:
        return i<j
    return

def dfs(cnt,s):
    global r_max,r_min
    if cnt==k+1:
        if len(r_min)==0:
            r_min = s
        else:
            r_max = s
        return
    for i in range(10):
        if not visited[i]:
            if cnt==0 or giveAnswer(oper[cnt-1],s[-1],str(i)):
                visited[i] = 1
                dfs(cnt+1, s+str(i))
                visited[i] = 0

dfs(0,"")
print(r_max)
print(r_min)

풀이

1) min, max 문자열 따로 

2) 0~9까지 숫자 중복되면 안되니까 방문 체크 visited 생각남

3) dfs 방식으로 재귀함수 사용하자.

4) 글자수가 k+1이면 종료해야 하니까 글자 수 관리

5) 입력받은 부등호랑 부등호 앞뒤로 넣을 숫자 비교해야 함 ( 부등호 조건 만족해야 함) -> 따로 관리 (함수 필요)

dfs(cnt, s) 재귀 함수를 사용하면 된다.

cnt가 0부터 k+1까지 문자열을 입력받는다.

0부터 시작하니까 처음 입력된 문자열이 최솟값, 맨 나중이 최댓값이다. ( 첫 번째가 9일 때까지 반복문 돌면 최댓값이다.)

문제를 보고 이러한 조건들을 만족해야 풀 수 있다고 생각이 들었고 풀 수 있을 줄 알았다^^..

ㅎㅇㅌ 더 열심히 하자~!~!~! ㅠㅠㅠㅠㅠㅠ 아 어려워....

코드

import sys
n = int(input())
arr = list(map(int,sys.stdin.readline().split()))
arr = list(set(arr))
arr.sort()
for i in arr:
    print(i,end=' ')

풀이

list을 set 으로 중복을 없애고 sort 라이브러리를 사용했다.

* set()을 하면 딕셔너리 형태가 출력된다.