백준 2606 - 바이러스 [SILVER 3] N개의 컴퓨터와 N개의 연관 관계가 있다. 1번 컴퓨터가 바이러스에 감염되었을 때, 1번 컴퓨터로 인해 몇 개의 컴퓨터가 바이러스에 감염되었는가? BFS 매우 간단한 BFS 문제다. 특별한 조건 없이, 1번 컴퓨터로 인해 감염된 컴퓨터의 개수만 구하면 된다. 컴퓨터를 N+1의 리스트로 만들...

백준 2579 - 계단오르기 [SILVER 3] 0부터 N까지의 계단을 오르는데, 다음 칸 또는 다다음 칸으로 이동할 수 있다. 다만, 연속된 계단을 세 번 이상 밟으면 안 되며, 세 칸 이상 한번에 올라갈 수 없다. 계단마다 점수가 있으며, 이 점수를 최대화 할 수 있는 방법을 찾는다. 첫 번째 시도, BFS와 브루트 포스 n번째...

딕셔너리(dict)와 리스트(list)의 메모리 점유율 차이 dict와 list는 python 프로그래밍에서 가장 많이 사용되는 복합자료형 중 하나입니다. dict의 경우 자료의 입력과 조회에서 평균 시간복잡도 O(1)을 차지하므로, 다양한 부분에서 빠른 작업을 해낼 수 있다는 장점이 있습니다. dictionary는 그럼 단점이 없을까요...

동적 타이핑(동적정형, Dynamic Typing)이란? 컴파일 단계가 아닌, 실행시간(런타임)에 자료형 검사가 이루어지는 것을 뜻합니다. def type_example(): number = 42 print(number) number = "42" print(number) type_example() >&...

Python 버전별 차이점 개요 최근 들어 가장 많은 주목을 받고 있는 언어는 단연 Python일 것이다. 프로그래밍을 배우지 않았어도 감각적으로 이해할 수 있는 쉬운 코드, 실제로도 매우 낮은 진입 장벽, 그에 반에 매우 압도적인 범용성과 실용성… 분명 다른 언어들에 비해 확실히 느리다는 매우 명확하고 치명적인 단점이 있으나, 위...

Jekyll - Collections란? Jekyll 기반의 Git blog에서 정적 페이지의 변환 과정에 _posts 디렉토리 이외에도 빌드 시 추가로 포함시킬 디렉토리를 지정해주는 기능이라 할 수 있겠다. 핵심만 보고 싶으신 분들은 3-1로 이동하자 1. 공식 문서 Jekyll 한국어 공식 문서 - 컬렉션 부분부분 어색한 문장...