17-2secondag

[2secondag]

🔗 문제 링크

카드2

✔️ 소요된 시간

30분

✨ 수도 코드

문제 설명

쉽게 그림으로 표현하자면

코드 설명

from collections import deque
import sys

N = int(sys.stdin.readline())
dq = deque()

• collections 라이브러리에서 deque 모듈을 가져오기
• N 입력 받고, 데큐 생성

for i in range(1,N+1):
  dq.append(i)

• 1부터 N까지의 수를 데큐에 추가

while len(dq) > 1:
  dq.popleft()
  dq.rotate(-1)

• 데큐에 한 명만 남을 때까지 반복
  + 맨 앞에서 한 명을 제거
  + 한 칸씩 왼쪽으로 회전(맨 앞의 값을 맨 뒤로 보냄)

전체 코드

from collections import deque
import sys

N = int(sys.stdin.readline())
dq = deque()

for i in range(1,N+1):
  dq.append(i)

while len(dq) > 1:
  dq.popleft()
  dq.rotate(-1)

📚 새롭게 알게된 내용

deque

Deque

리스트의 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료

코드에서 사용한 명령어

두 달동안 수고 많으셨습니당~~~!!!!!!!!
다음 방학 때 봬용

[bomik0221]

deque 가 뭐지? 하고 혼자 검색해본 뒤에 PR을 마저 읽었는데 맨 아랫부분에 친절하게 설명 해주셨네요ㅎㅎ 큐와 스택을 동시에 쓸 수 있는 기능이라니 편하다..!!

이번 스터디동안 초은님 PR은 볼 때 마다 허탈함과 감탄의 연속이었던 것 같아요. 문제를 보는 순간 로직은 떠올렸지만, '이거 일일히 구현하려면 좀 귀찮겠는데?' 라고 생각한 적이 많은데, 파이썬은 한 줄, 함수 하나로 해결되는 경우가 너무 많아서...ㅎㅎ 상태적 파(이썬)탈감.. 이랄까요... ㅋㅋㅋㅋㅋㅋㅠㅠㅠㅠ 두 달 동안 고생 많으셨습니다! 🥰🥰

[bomik0221]

뒤로 보내는 걸 어떻게 하려나.. 했는데 그냥 함수로 끝나네요? 저도 다음 방학에는 파이썬을 배워봐야 하나 싶네요...ㅋㅋㅋㅋㅋ

[Redish03]

놀랍게도 deque 권오흠 교수님 자료구조 시간에 배웟답니다 하하

[Redish03]

rotate는 진짜 신기하네요

[miniron-v]

마지막 PR 고생하셨습니다~~~~~
dequeue를 사용했을 때, 저는 맨 뒤로 보내는 걸 pop()한 뒤 다시 push()하는 걸로 생각했는데, rotate란 함수가 있었군요... 파이썬 대단....

[Redish03]

2달동안 고생하셧습니다..하하

새로운 문제 유형이나 자료구조때 배웠던 dfs나 bfs 를 했으면 좋았을 텐데 아쉬운 마음이 좀 더 큰 것 같습니다
여하튼 고생했고 학교에서 봅시당 요새 매일 학교 가는중.,,,

[Redish03]

rotate는 진짜 신기하네요