coding tasty house

문제 https://www.acmicpc.net/problem/2146 알고리즘1. bfs그래프 탐색을 통해서 1로 되어 있는 땅을 2, 3, 4 .. 으로 각 구역을 숫자로 구분한다2. 다음 bfs 탐색을 통해서 시작 구역의 위치를 queue에 담아둔다 3. 탐색 과정에서 자신의 구역과 다른 구역을 만났을 때 최단거리를 반환한다 코드 import sysfrom collections import dequedef Input_Data(): input = sys.stdin.readline N = int(input()) graph = [] for _ in range(N+1): graph.append(list(map(int, input().split()))) return N..

문제 https://www.acmicpc.net/problem/1987코드# 백트래킹 문제 import sysfrom collections import dequesys.setrecursionlimit(10**9)def Input_Data(): input = sys.stdin.readline R, C = map(int, input().split()) graph = [] for _ in range(R): graph.append(list(input())) return R,C, graphd = ((1,0),(-1,0),(0,1),(0,-1))def Dfs(x,y,cnt): global ans ans = max(cnt, ans) for dx, dy in d..

문제https://www.acmicpc.net/problem/1922알고리즘1. 연결관계를 dict에 저장한다2. 다익스트라 알고리즘으로 최단 경로를 탐색한다 3. 모든 네트워크가 연결되어야 하므로 1번부터 끝 번인 N번까지 탐색 하여 최소 값을 업데이트 한다 코드import sys, math, heapqdef Input_Data(): input = sys.stdin.readline N = int(input()) M = int(input()) adj = {i : [] for i in range(1,N+1)} for _ in range(M): a,b,c = map(int, input().split()) adj[a].append([b,c]) a..

문제 https://www.acmicpc.net/problem/1431 알고리즘단어의 길이, 숫자의 합, 단어 사전 순으로 내림 차순 정렬이 필요하다 key = lambda :x 와 sort 함수를 사용하여 구현 할 수 있다  소스코드 import sysdef digit_sum(cur): num_sum = 0 for x in cur: if '0'

문제https://www.acmicpc.net/problem/1092  코드import sysN = int(input())weight = list(map(int, input().split()))M = int(input())box = list(map(int, input().split()))weight.sort(reverse=True)box.sort(reverse=True)if weight[0] = box[j]: #현재 크레인을 쓸 수 있음 box.pop(j) else: #현재 크레인을 쓸 수 없음 -> 다시 제일 무거운 크레인 부터 사용 break