https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net end_i, end_j, w, s = map(int, input().split()) # w직선 s대각선 res = 0 if (w*2) s: # 대각선으로도 가야되는데 최대한 대각선으로 많이 가야되는 경우 if abs(end_i - end_j) % 2 == 0: # 두 좌표의 차이가 짝수 res..

https://www.acmicpc.net/problem/20188 20188번: 등산 마니아 동네 뒷 산에는 등산로가 있다. 등산로는 N개의 작은 오두막들이 N −1개의 오솔길로 이어진 형태이다. 한 오솔길은 두 개의 오두막을 양 방향으로 연결한다. 한 오솔길의 길이는 1이다. 어떤 오 www.acmicpc.net N = int(input()) arr = [[] for _ in range(N+1)] for _ in range(N-1): a, b = map(int,input().split()) arr[a].append(b) # 인접 리스트 생성 arr[b].append(a) d = [0] * (N+1) res = 0 def dfs(me,parent): # 현재/부모 global res for child ..

https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net ''' 대각선/직선 함수 따로 만들기 재귀로 가지치기 대각선을 몇번 이용했는지 대각선 0회 (end_i + end_j) * s 대각선 n회 (end_i-n + end_j-n) * s + (n * d) -> 가 최소가 되려면?! 대각선 이동 (1,1) (1,-1) -> w시간 직선 이동 (0,1) (1,0) -> s시간 (0,0)에서 (end_i,end_j)까지 이동 ''' end_i, end_j..

https://www.acmicpc.net/problem/2195 2195번: 문자열 복사 첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 www.acmicpc.net S = input() P = input() i,j,cnt = 0,1,0 while i < len(P): if P[i:i+j] in S and j

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=%5BS%2FW+%EB%AC%B8%EC%A0%9C%ED%95%B4%EA%B2%B0+%EA%B8%B0%EB%B3%B8%5D+10%EC%9D%BC%EC%B0%A8+-+Contact&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpe..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw&categoryId=AV2b7Yf6ABcBBASw&categoryType=CODE&problemTitle=%EC%9E%A5%ED%9B%88&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dfs(idx, tmp): global min_h if idx >= n: # 사람이 최대가 됐을 때 return..