본문 바로가기

전체 글158

[백준-실버1] 2178번 미로 탐색(BFS, 파이썬) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 21/12/30 22/01/06 22/01/13 22/01/15 O O O O [22.01.13] - visited 배열 없어도 풀이 가능 from collections import deque n,m = map(int,input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) dx = [0, 0, 1, -1] dy = [1, -1, 0,.. 2021. 12. 30.
[백준-실버1] 2667번 단지 번호 붙이기(파이썬, DFS, BFS 풀이) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 21/12/30 22/01/05 22/01/06 22/01/13 22/01/15 O O O O O [22.01.05] - dfs 함수 구현 할때 시작하면서 방문처리 필요 없음(이 코드 추가해서 틀림) - 처음에 범위 확인하고, 1이면 상하좌우 호출하기 때문 1-1. 내 코드(DFS 구현) - 이번 문제에서는 평면(x,y)을 탐색해야 했기 때문에 함수에서 '범위'를 벗어나지 않았는지 확인 해야함 - .. 2021. 12. 30.
[백준-실버2] 1260번 DFS와 BFS(파이썬) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 21/12/30 22/01/04 22/01/06 22/01/13 22/01/15 O O O O O 1. 1260번 코드 - dfs는 재귀 방식으로 구현하였고, bfs는 큐를 이용하여 구현하였다. - 아직 너무 낯설다... ㅠ import sys input = sys.stdin.readline n, m, v = map(int, input().split()) gr.. 2021. 12. 30.
[Open CV 기초 5] 폴더에서 여러 파일 읽어오기(os, glob), 이미지 슬라이드쇼 1. 폴더에서 여러 파일 읽어오기 glob 패키지 이용 - ('폴더/ *.확장자') -> 지정 경로의 모든 확장자 파일을 읽어옴 - ('폴더/**', recursive = True) -> 지정경로의 모든 파일과 하위 디렉토리 파일까지 읽어옴 import glob # *는 임의 길이의 모든 문자열 의미 # images 폴더의 모든 jpg 파일 읽어옴 img_files = glob.glob('images/*.jpg') print(img_files) # **는 모든 파일 의미 # recursive = Ture 설정하면 모든 하위 디렉토리까지 탐색 files = glob.glob('images/**', recursive = True) print(files) os 패키지 이용 - os.getcwd() -> 현재 .. 2021. 12. 30.

티스토리툴바