[2023-06-18] dohyun #69

[limstonestone]

PR Summary

풀이시간

• 약 5분

접근법

• 모든 동작 방식이 deqeue 로 구현가능
• 특정 조건 만족까지 반복되는 행위 -> 반복문/재귀로도 풀이 가능

회고

• 쉬웠던 것 같아서 재귀 풀이도 하나 넣어봤습니다!!
  • 재귀문이 시간이 2배 이상 걸리는데 원래 그런걸까용?

ISSUE NUMBER

• [BOJ] 카드2 #69

[y2r1m]

재귀로도 풀이하신 게 인상 깊네요 ㅎㅎ 근데 시간이 2배 이상 걸린다니.. 저도 이유가 궁금하네요!!

[ksumini]

재귀를 쓰면 함수를 호출할 때마다 운영체제 CS에서 배웠던 메모리 공간의 스택 영역에 계속 쌓이게 돼요!!
그럼 고정된 메모리 사용량을 가지는 반복문에 비해서 스택 메모리 사용량이 늘어나고 속도 저하가 발생할 수 밖에 없겠죠?? (아마도?! 틀릴 수도 있음 ㅎㅎ)

[zsmalla]

큐에 대한 이해를 완벽하게 잘 하신 것 같고, 재귀에 대해서도 이제 이해를 하시게 된 것 같아서 제가 다 뿌듯하네요!

[zsmalla]

요렇게 쓰는 것 보다는

while len(queue)!=1:
    ...

print(queue[0])

이렇게 쓰는 편이 더 깔끔할 것 같습니다!

[zsmalla]

요것도

queue.append(queue.popleft())

요렇게 자주 씁니다! popleft & pop은 원소를 제거함과 동시에 그 원소를 반환해주니까요!

[zsmalla]

재귀로 풀어볼 생각은 1도 못했는데 재밌네요!!
재귀를 활용하게 되면 재귀가 거듭되면서 수행한 작업들을 메모리 영역에 모두 들고 있어야 해서 오버헤드가 더 심해집니다! 그래서 시간이나 메모리가 더 소요되는 것 같아요

[Woo-Yeol]

전체적인 풀이가 비슷하네요 이번에 재귀로 접근하시는 걸 보고 재귀 복습을 확실히 하신 것 같아 감탄이 나옵니다!! 고생하셨어요!