아네스의 공부일지

이런거 정리 잘 못하는 편이라 까먹었다면 아래 블로그 다시 보고오자. 간단 암기사항 from collections import deque append, appendleft, pop, popleft collections 모듈 - deque collections.deque 1. deque란 Deque(데크)는 double-ended queue 의 줄임말로, 앞과 뒤에서 즉, 양방향에서 데이터를 처리할 수 있는 queue형 자료구조를 의미한다. 아래의 [그림1]은 deque 의 구조를 나타낸 그.. excelsior-cjh.tistory.com

[백준 1697번] 숨바꼭질 (BFS) 아아.. 맨처음에 dp인줄알고 dfs와 dp를 섞어서 풀다가 시간초과나고 아니 dp인것 같은데 아니라고 ? ( 실은 모든경우 탐색하는것 같은 느낌이라 우려가 되긴 했다) 그래서 dijkstra처럼 풀어서 표가 i-never-stop-study.tistory.com 숨바꼭질 문제를 풀고 파이썬으로 구현해보려고 하는데(파이썬이 아직 익숙치 않아서) 파이썬 정답 코드들을 보니 덱을 쓰고 있었다. 내가 짠 C++은 그냥 queue를 썼는데, 파이썬은 왜 queue를 쓰지않고 deque를 쓰고있는지 의아했다. 아무래도 덱이 앞뒤로 넣고 빼는게 가능하니 FIFO만을 지원하는 queue보다 느리지 않을까 싶었으나 [Python] 파이썬 Queue와 deque 속도 / 새벽 3시..

C++에서는 for, while, 함수 내의 지역변수 scope들은 {중괄호} 안에 선언되어 있어서 지역/전역의 구분이 확연하다. 최근 python을 쓰는데 for문에서 처음 선언된 nx,ny를 for문 밖에서 쓰길레 이게 어떻게 된 일인가 하고 찾아봤었다. 결과적으로 def(함수) 내에 선언된 변수만 지역변수로 취급하며, 이외는 모두 전역으로 선언되는 듯 하다. globals(), locals()라고 쓰면 전역변수와 지역변수가 쭉 나오는데, dictionary의 형태를 가진다. 추가적으로, 함수 내에서 전역변수를 참조하고 사용할 순 있지만 수정하고자한다면 global이라고 명시적으로 불러온 이후 수정해야한다.