💻 컴퓨터공학

위의 제목은 사실 본인에게 하는 말이다 😅 이 글에서는 Python에서 queue 구현 시, 반드시 collections.deque를 사용해야하는 구조적인 이유와 더불어, 왜 코드 구현 시에 '코드에 사용하는 코드의 구조'까지 찾아 정리하게 되었는지에 대한 사설이 포함되어 있다. [사설] 이 글과 같은 고민이 중요하다고 느끼게 된 계기 1. list로 queue를 구현한 자의 최후 프로그래머스 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 문제에서 런타임 에러+메모리 초과로 문제를 해결하지 못한 적 있었다. (2023.11.10) 학교 선배가 보고, collection.deque를 쓰세요라는 말을 해주셨는데 '아, deque 뭐 그거 파이썬에서 list 대신 쓰는 빠른 자료형이 ..

문제 링크 12489번: 본대 산책 문제 요약 학교 지도가 그래프로 주어진다. 정보과학관에서 출발해 산책한 후 D분 후, 정보과학관으로 돌아오는 산책 경로의 수를 구한다. 단, 산책을 하며 건물에 머무르는 경우는 없고, 각 건물 간 이동 시간은 1분이다. 풀이 설명 백준에 나와있는 이 문제의 알고리즘 유형은 DP와 그래프 이론이었다. 처음 문제를 받고 15분 정도 하다가 감을 잘 못 잡는 것 같아서 알고리즘 유형을 봤다. 내가 이해하고 있는 DP는 이전의 계산값을 사용하여 다음 계산값을 구하는 것, 그래프 이론은 그래프 사용하는 것(?) 학교의 '그래프 이론' 수업을 들어야겠다는 생각이 든다...😅 지금 글 쓰면서 찾은 건데, 파이썬 그래프 구현 방법이 내가 한 방법과 같다..!! 나의 풀이 def po..