EDOC 2023-2 4회차 정모

A. 외계인의 기타 연주 (백준 2841번)

 

https://www.acmicpc.net/problem/2841

 

#python

from sys import stdin

n, p = map(int, stdin.readline().split())
stk = [[] for _ in range(6)]
count = 0

for _ in range(n):
    line, fret = map(int, stdin.readline().split())
    if len(stk[line-1]) == 0:
        stk[line-1].append(fret)
        count += 1
    else:
        if fret > stk[line-1][-1]:
            stk[line-1].append(fret)
            count += 1
        else:
            while fret < stk[line-1][-1]:
                stk[line-1].pop()
                count += 1
                if len(stk[line-1]) == 0:
                    break
            if len(stk[line-1]) == 0:
                stk[line-1].append(fret)
                count += 1
            elif fret > stk[line-1][-1]:
                stk[line-1].append(fret)
                count += 1

print(count)

 

문제 이해하는 데에 시간이 꽤나 걸렸던 문제... (정답)

 

---

 

B. Router (백준 15828번)

 

https://www.acmicpc.net/problem/15828

 

#python

from collections import deque
from sys import stdin

size = int(stdin.readline())
que = deque()

while True:
    data = int(stdin.readline())

    if data == -1:
        break
    elif data == 0:
        que.pop()
    else:
        if len(que) < size:
            que.appendleft(data)

if len(que) == 0:
    print("empty")
else:
    while len(que) > 0:
        print(que.pop(), end=" ")

 

문제는 엄청 길지만 사실은 간단한 문제. (정답)

 

---

 

C. 풍선 터뜨리기 (백준 2346번)

 

https://www.acmicpc.net/problem/2346

 

(미해결)

 

---

 

D. 신입 사원 (백준 1946번)

 

https://www.acmicpc.net/problem/1946

 

(미해결)