반응형
import sys
from collections import deque

n = int(sys.stdin.readline())
deque2 = deque([])
for i in range(n):
    data = list(map(int,sys.stdin.readline().split()))

    if data[0] == 1:
        deque2.appendleft(data[1])

    if data[0] == 2:
        deque2.append(data[1])

    if data[0] == 3:
        print(-1 if len(deque2) == 0 else deque2.popleft())

    if data[0] == 4:
        print(-1 if len(deque2) == 0 else deque2.pop())

    if data[0] == 5:
        print(len(deque2))

    if data[0] == 6:
        print(1 if len(deque2)==0 else 0)

    if data[0] == 7:
        print(-1 if len(deque2)==0 else deque2[0])

    if data[0] == 8:
        print(-1 if len(deque2)==0 else deque2[-1])
반응형

'알고리즘' 카테고리의 다른 글

[백준] 28278 스택2  (0) 2023.10.17
[백준] 10988 팰린드룸인지 확인하기  (0) 2023.10.17
[백준] 18258 큐2  (0) 2023.10.17
[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
반응형
import sys

n = int(sys.stdin.readline())
stack = []
for i in range(n):
    data = list(map(int,sys.stdin.readline().split()))
    if data[0] == 1:
        stack.append(data[1])

    if data[0] == 2:
        print(-1 if len(stack)==0 else stack.pop())

    if data[0] == 3:
        print(len(stack))

    if data[0] == 4:
        print(1 if len(stack)==0 else 0)

    if data[0] == 5:
        print(-1 if len(stack) == 0 else stack[-1])
반응형

'알고리즘' 카테고리의 다른 글

[백준] 28279 덱2  (0) 2023.10.17
[백준] 10988 팰린드룸인지 확인하기  (0) 2023.10.17
[백준] 18258 큐2  (0) 2023.10.17
[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
반응형
word = list(input())
result = 1

for i in range(round(len(word)//2)): # 대칭으로 비교하기 때문에, 중간값까지 비교하면 중복없이 비교할 수 있다.
    if word[i] != word[-(i+1)]:
        result=0
        break

print(result)
반응형

'알고리즘' 카테고리의 다른 글

[백준] 28279 덱2  (0) 2023.10.17
[백준] 28278 스택2  (0) 2023.10.17
[백준] 18258 큐2  (0) 2023.10.17
[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
반응형
import sys
from collections import deque

n = int(sys.stdin.readline())
que = deque([])
for i in range(n):
    data = sys.stdin.readline().split()

    if data[0] == 'push':
        que.append(data[1])

    if data[0] == 'pop':
        print(-1 if len(que) == 0 else que.popleft())

    if data[0] == 'size':
        print(len(que))

    if data[0] == 'empty':
        print(1 if len(que)==0 else 0)

    if data[0] == 'front':
        print(-1 if len(que)==0 else que[0])

    if data[0] == 'back':
        print(-1 if len(que)==0 else que[-1])
반응형

'알고리즘' 카테고리의 다른 글

[백준] 28278 스택2  (0) 2023.10.17
[백준] 10988 팰린드룸인지 확인하기  (0) 2023.10.17
[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
[백준] 10798 세로읽기  (0) 2023.10.17
반응형
a,b = map(int,input().split())
max_num, min_num = max(a,b) , min(a,b)
diff = max_num % min_num

while diff != 0 : # 유클리디안 호제법으로 최소공배수 구하기
    max_num = min_num
    min_num = diff
    diff = max_num % min_num

print(int((a*b)/min_num))
반응형

'알고리즘' 카테고리의 다른 글

[백준] 10988 팰린드룸인지 확인하기  (0) 2023.10.17
[백준] 18258 큐2  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
[백준] 10798 세로읽기  (0) 2023.10.17
[백준] 5622 다이얼  (0) 2023.10.17
반응형
n = int(input())

result = {}
for i in range(n):
    name, work = input().split()
    if work == 'enter':
        result[name] = True
    else:
        result[name] = False

result = [k for k,v in result.items() if v==True] # value가 True 인(회사에 남아있는 사람만 filtering) 사람만 남기기
result.sort(reverse=True) #사전 순의 역순으로 정렬
print(*result, sep='\n') # 한 줄에 한명씩 출력
반응형

'알고리즘' 카테고리의 다른 글

[백준] 18258 큐2  (0) 2023.10.17
[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 10798 세로읽기  (0) 2023.10.17
[백준] 5622 다이얼  (0) 2023.10.17
[백준] 5597 과제 안 내신 분..?  (0) 2023.10.17
반응형
import itertools
import sys

input = [word.strip() for word in itertools.islice(sys.stdin, 5)] # 5줄의 input 값을 list 의 각각의 원소로 담기
max_length = max(len(item) for item in input) # 가장 길이가 긴 단어의 길이 찾기
word_list = [i.ljust(max_length, ' ') for i in input] # 가장 길이가 긴 단어보다 짧은 단어의 경우, 오른쪽을 ' '으로 채워주기
result = ''

for i in range(max_length):
    result += word_list[0][i] + word_list[1][i] + word_list[2][i] + word_list[3][i] + word_list[4][i] # 5개의 단어 세로로 읽기

print(result.replace(' ','')) # 공백(' ') 제거하기

반응형

'알고리즘' 카테고리의 다른 글

[백준] 13241 최소공배수  (0) 2023.10.17
[백준] 7785 회사에 있는 사람  (0) 2023.10.17
[백준] 5622 다이얼  (0) 2023.10.17
[백준] 5597 과제 안 내신 분..?  (0) 2023.10.17
[백준] 10811 바구니 뒤집기  (0) 2023.10.17
반응형
word = input()
phone = {'A':2,'B':2,'C':2,'D':3,'E':3,'F':3,'G':4,'H':4,'I':4,'J':5,'K':5,'L':5,'M':6,'N':6,'O':6,'P':7,'Q':7,'R':7,'S':7,'T':8,'U':8,'V':8,'W':9,'X':9,'Y':9,'Z':9}

result = len(word)
for i in word:
    result += phone[i]

print(result)
반응형

'알고리즘' 카테고리의 다른 글

[백준] 7785 회사에 있는 사람  (0) 2023.10.17
[백준] 10798 세로읽기  (0) 2023.10.17
[백준] 5597 과제 안 내신 분..?  (0) 2023.10.17
[백준] 10811 바구니 뒤집기  (0) 2023.10.17
[백준] 4948 베르트랑 공준  (0) 2023.10.17

+ Recent posts