21-avocado-13

[avocado-13]

🔗 문제 링크

백준 | Cow line

문제 설명

농부 John의 N마리의 소가 줄을 만들고 있는 중이다. 처음에는 줄에 아무 소가 없지만 이따금 한 마리씩 줄의 왼쪽 혹은 오른쪽으로 들어온다. 때때로, 오른쪽 혹은 왼쪽에 있는 몇마리의 소들은 그들이 좋아하는 목장에 풀을 뜯으러 나간다. J는 이 소들을 따라다니는 데 어려움을 겪고 있다. 그를 도와주자.

소들은 첫번째부터 N번째 소까지 줄에 들어오는데, 한 번 줄을 떠난 소는 절대 다시 들어오지 않는다. 프로그램에는 S(1 <= S <= 100,000)의 입력 사양이 주어지며, 각각은 한 줄에 나타나고 두 가지 유형 중 하나이다:

• 소 한 마리가 줄에 들어온다. (매개변수는 왼쪽 또는 오른쪽에 있는지 여부를 나타낸다).
• K마리의 소가 왼쪽 또는 오른쪽에서 줄을 빠져나간다. (제공된 매개변수로 소의 수와 어느 쪽인지 모두 정의).

입력 라인은 수행할 수 없는 작업을 요청하지 않는다.

모든 입력 라인이 처리된 후 프로그램은 라인에 있는 소를 왼쪽에서 오른쪽 순서대로 출력해야 한다. 마지막 줄은 입력 사양이 끝날 때 비어 있지 않아야 한다.

입력

• 첫번째 줄: 정수 S
• 두번째 줄 ~ S + 1 번째줄 : 입력 사양은 아래 4가지 양식 중 하나다.
  • A L - 한 마리의 소가 줄의 왼쪽에 들어온다.
  • A R - 한 마리의 소가 줄의 오른쪽에 들어온다.
  • D L K - K마리의 소가 줄의 왼쪽에서 떠난다.
  • D R K - K마리의 소가 줄의 오른쪽에서 떠난다.

출력

줄에 있는 소의 번호를 왼쪽에서 오른쪽 순서로, 한 줄에 하나씩 출력해라.

✔️ 소요된 시간

30분

✨ 수도 코드

N	J가 보유한 소의 마리 수 == 입력받을 사양의 개수
queue	줄을 표현할 자료구조
cowNum	소에게 부여할 번호(1부터 시작)
cmd	각 줄에 입력 받는 사양
action	A 혹은 D에 해당
side	L 혹은 R에 해당

Caution

각 소의 번호를 부여할 때, 소의 번호인 cowNum은 들어가는 소에 한해서 1번째부터 시작되고, +1씩 된다는 것을 유의해야 한다.

• 소들이 들어갈 줄을 생성해준다

queue = deque()

• N번 만큼 반복문을 돌면서 입력 사양에 맞게 수행한다.

for _ in range(N):
    cmd = input().split() # 공백으로 구분해서 입력받음 
    action, side = cmd[0], cmd[1] 
    if action == "A":
        if side == "L":
            queue.appendleft(cowNum) # 줄의 왼쪽에 cowNum이라는 번호를 가지는 소를 넣어줌
        else:
            queue.append(cowNum)# 줄의 오른쪽에 cowNum이라는 번호를 가지는 소를 넣어줌
        cowNum += 1 # 다음 들어올 수를 위해서 +1 해준다. 
    else : # action == "D"
        K = cmd[2]
        if side == "L":
            for _ in range(int(K)):
                queue.popleft() # K마리의 소를 왼쪽에서 빼준다. 
               
        else:
            for _ in range(int(K)):# K마리의 소를 오른쪽에서 빼준다. 
                queue.pop()

• 한 줄에 하나씩 줄에 있는 소의 번호를 출력한다.

print(*queue,sep="\n") #리스트의 요소를 언패킹해서 출력, 개행문자로 구분해서 

최종코드

import sys
from collections import deque

input = sys.stdin.readline
queue = deque()
cowNum = 1 
N = int(input()) # 줄에 설 소가 몇마리인지 입력받기
for _ in range(N):
    cmd = input().split()
    action, side = cmd[0], cmd[1]
    if action == "A":
        if side == "L":
            queue.appendleft(cowNum)
        else:
            queue.append(cowNum)
        cowNum += 1 
    else : # action == "D"
        K = cmd[2]
        if side == "L":
            for _ in range(int(K)):
                queue.popleft()
               
        else:
            for _ in range(int(K)):
                queue.pop()

print(*queue,sep="\n")

📚 새롭게 알게된 내용

PR 업로드가 늦은 점 정말 죄송합니다.

[Hwangyerin]

action, side 직관적인 변수명 좋은 것 같습니다:)
21차시 수고하셨습니다 시현님!

[Hwangyerin]

for문이 중복되는 코드인 것 같아요! 조건문 안에 for문을 넣는 방식도 좋지만 for문 안에 조건문을 넣는 건 어떨까요?

for _ in range(int(K)):
    if side == "L":
        queue.popleft()
    else:
        queue.pop()

[avocado-13]

오오 맞네요!! 훨씬 깔끔해졌네요 감사합니닷 💞

[LJEDD2]

직관적인 변수명 덕분에 코드를 쉽게 이해할 수 있었습니다 !
이번 차시 PR도 고생하셨습니다 ☘️

[LJEDD2]

오 ㅎㅎㅎ 출력문 깔끔하게 작성해주신 부분 좋네요 :)

[avocado-13]

정은님 덕분에 알게된 sep 입니다 😉(ง •_•)ง

[janghw0126]

변수명을 깔끔하게 적어주셔서 코드를 더 쉽게 파악할 수 있었습니다!
또 수도 코드에 있는 첨부 이미지 덕분에 문제를 더 정확하게 이해하고 코드를 짤 수 있었습니다🍀

이번 PR도 정말 정말 수고하셨습니다!😘😘