Python

BFS 이론BFS는 너비 우선탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이다.BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 아래와 같다.탐색 시작 노드를 큐에 삽입하고 방문 처리한다.큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않는 노드를 모두 큐에 삽입하고 방문처리한다.2번의 과정을 수행할 수 없을때 까지 반복한다.  기본 형태from collections import deque# BFS 함수 정의def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True ..

pyenv프로젝트마다 python의 버전이 달라지는데, pyenv를 이용하면 여러 가지 파이썬 버전을 쉽게 관리할 수 있다. pyenv 우선순위python은 shell - local - global - system의 우선순위를 가진다.    Shell 우선순위현재 쉘 세션에만 적용되는 Python 버전을 설정한다.가장 높은 우선순위를 가지며, 현재 터미널 세션이 종료되면 설정이 사라진다.pyenv shell  Local 우선순위특정 디렉토리에만 적용되는 Python 버전을 설정한다. 현재 디렉토리와 하위 디렉토리에서만 적용된다.shell 우선순위보단 낮지만, global과 system보다 높다.pyenv local  Global 우선순위시스템 전체에 기본으로 사용할 Python 버전을 설정한다. 특정 디..

2주차13023번 ABCDE, 12865 평범한 배낭3주차6064번 카잉 달력, 31671번 특별한 오름 등반

백준 7576 파이썬 문제 풀이 : 토마토 문제 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접..

[알고리즘 발표] 2741번 N찍기 문제 설명 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 성능 요약 메모리: 31256 KB, 시간: 92 ms 분류 구현 cnt = int(input()) for i in range(cnt): print(i+1)