딥러닝 공부방

1012번 유기농 배추 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 파이썬 풀이 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline T = int(input()) def search(x,y): if x = M or y = N: return if graph[x][y] == 0: return graph[x][y] = 0 # 탐색한 배추는 0으로 갱신 # 동서남북 탐색 ..

백준 7576번 토마토 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 파이썬 풀이 import sys import collections input = sys.stdin.readline N, M = map(int, input().split()) graph = [list(map(int, input().split())) for i in range(M)] queue = collections.deque() # bfs를 위한 queue 생성 dx, d..

voc dataset을 pytorch에서 제공하는 사실을 알고 계셨나요?! 저는 최근에 알게 되었는데요..ㅎㅎ 알기 전까지 많은 삽질을 했습니다..! pytorch에서 제공하는 voc dataset을 활용하는 방법에 대해 정리한 게시글이 없어서 한번 정리해보도록 하겠습니다! object detection을 공부하시는 분들에게 많은 도움이 됬으면 합니다. dataset을 불러오고, transforms를 적용한 뒤에 dataloader를 생성해보도록 하겠습니다. 필요한 라이브러리를 import 합니다. from torchvision.datasets import VOCDetection from PIL import Image, ImageDraw, ImageFont from torchvision.transform..

백준 1687번 숨바꼭질 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 파이썬 풀이 import sys import collections input = sys.stdin.readline N, K = map(int,input().split()) # 수빈이와 동생 위치 입력 받기 queue = collections.deque() # bfs를 위한 queue 생성 queue.append(N) # 시작 지점 N dist = collect..

백준 2667번 단지번호붙이기 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 파이썬 풀이 import sys input = sys.stdin.readline N = int(input()) graph = [list(input().rstrip()) for i in range(N)] # 그래프 생성 visited = [[0] * N for i in range(N)] # 방문 정점 houses = [] house = 0 def search(i, j): # 탐색 gl..

2178번 미로 탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 파이썬 풀이 import sys import collections input = sys.stdin.readline N, M = map(int,input().split()) graph = [[0] * (M) for i in range(N)] visited = [[0] * (M) for i in range(N)] # 방문 노드 기록 queue = collections.deque() # 큐 queue.append((0,0)) ..

백준 2512번 예산 www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 파이썬 풀이 import sys input = sys.stdin.readline N = int(input()) cities = list(map(int, input().split())) budgets = int(input()) # 예산 start, end = 0, max(cities) # 시작 점, 끝 점 # 이분 탐색 while start mid: total += mid else: t..

백준 2805번 나무 자르기 www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 파이썬 풀이 이분 탐색 풀이입니다. 톱날의 높이를 이분 탐색으로 찾습니다. import sys input = sys.stdin.readline N, M = map(int,input().split()) # 나무 수, 필요한 나무 길이 trees = list(map(int, input().split())) start, end = 0, max(tre..

백준 17219번 비밀번호 찾기 www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 파이썬 풀이 import sys import collections input = sys.stdin.readline dic = collections.defaultdict(str) N, M = map(int,input().split()) # 사이트 수, 비밀번호를 찾을 사이트 수 for i in range(N): # 사이트와 비밀번호 저장 site, p..

백준 2751번 수 정렬하기 2 www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 파이썬 풀이 병합 정렬로 풀었습니다. import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): arr.append(int(input())) def merge_sort(arr): if len(arr) R[j]): mer.appe..