히치키치

www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 풀이 BFS : dequeue 사용 : 가중치 제한, 도착, 끝 & visit 리스트 : 경로 기록, 한번의 이동 체크 이진탐색 : 이동 가능한 최대 중량 코드 import sys from collections import deque input=sys.stdin.readline n,m=map(int, input().split()) adj=[[] for _ in r..

www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 알파벳과 숫자 매칭 : 딕셔너리 숫자와 알파벳의 자릿수 매칭 : 10의 제곱수 pow 매칭된 숫자가 큰거 부터 9에서 내림차순으로 곱하기 : for문, (9 - i) 최대 값 : 그리디 코드 # 문제 : https://www.acmicpc.net/problem/1339 # import sys; sys.stdin.readline 사용 X N=int(input()) words=[input() for _ ..

풀이 분할 정복 적절한 인덱싱을 통해 4분할 구현 모든 칸이 같은 색으로 사분할이 진행되지 않으면 갯수 추가 코드 import sys input=sys.stdin.readline def cut(n,x,y): global b,w color=array[x][y] for i in range(x,x+n): for j in range(y,y+n): if color!=array[i][j]: cut(n//2,x,y) cut(n//2,x,y+n//2) cut(n//2,x+n//2,y) cut(n//2,x+n//2,y+n//2) return if color==0: w+=1 return else: b+=1 return N=int(input()) array=[list(map(int,input().split())) for _..

www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 풀이 분할 정복 인덱싱으로 나눠 재귀적으로 구현하는 것이 포인트 코드 # 문제 : https://www.acmicpc.net/problem/17829 import sys input=sys.stdin.readline def pooling(array,n): if n==1: return array[0][0] else: new_=[[] for _ in range(n//2)] for..