매일공부

https://www.acmicpc.net/problem/2580    import syssys.setrecursionlimit(10 ** 8)graph = []for i in range(9): l = list(map(int , input().split(" "))) graph.append(l)vst1 =[[False for i in range(9)] for j in range(9)] #i 번째 가로방향에 j가 있는지의 여부vst2 =[[False for i in range(9)] for j in range(9)] #i 번째 세로 방향에 j 가 있는지의 여부vst3 =[[False for i in range(9)] for j in range(9)] #i 번째 박스에 j 가 있는지 여부for i ..

import sysimport heapqt = int(input())for _ in range(t): n, k = map(int, sys.stdin.readline().split()) l = list(map(int, sys.stdin.readline().split())) graph = [[] for _ in range(n)] size = [0 for _ in range(n)] # 위상 정렬을 위한 초기 설정 for _ in range(k): start, end = map(int, sys.stdin.readline().split()) graph[start - 1].append(end - 1) size[end - 1] += 1 ..

https://www.acmicpc.net/problem/1197 import sysimport heapqv,e = map(int, input().split(" "))graph = [[] for _ in range(v + 1)]for _ in range(e): start, end, score = map(int, sys.stdin.readline().split()) graph[start].append([score, end]) graph[end].append([score, start])visit = [-1 for i in range(v+1)]h = [[0, 1]]answer = 0while h: next = heapq.heappop(h) if visit[next[1]] != -1:..

https://www.acmicpc.net/problem/1700    n, k = map(int, input().split(" "))l = list(map(int, input().split(" ")))c = [0 for _ in range(n)] # 플러그# 비어있는 플러그가 있으면 인덱스 반환def find_blank(c): for i in range(len(c)): if c[i] == 0: return i return -1# c 에서 i의 인덱스 반환def getIndex(c, i): for idx in range(len(c)): if c[idx] == i: return idx return -1# Optimal ..

https://www.acmicpc.net/problem/14719 h,w = map(int, input().split(" "))l = [[0 for i in range(w)] for j in range(h)]r = list(map(int , input().split(" ")))for i in range(w): for j in range(r[i]): l[h-j-1][i] =1answer = 0for i in range(h-1,-1,-1): rain = 0 start = False for j in range(w-1,-1,-1): if l[i][j] == 1 and start == False: start = True elif l[i][j..

https://www.acmicpc.net/problem/2504  s = list(input())l = []failed = Falsedef merge(l): new_l = [] for i in l: if len(new_l) == 0 or type(i) != int: new_l.append(i) continue #i 가 숫자인 경우 last = new_l.pop() if type(last) == int: new_l.append(last + i) else: new_l.append(last) new_l.append(i) return ..

https://www.acmicpc.net/problem/13305  from collections import dequeimport sysn = int(input())road = list(map(int, sys.stdin.readline().split(" "))) #도로의 길이oil = list(map(int, sys.stdin.readline().split(" "))) # 주유소의 기름 가격graph = [[oil[0],0]] #[기름가격의 최솟값, 주요소까지의 거리]min_oil = oil[0]length = 0for i in range(len(road)): if oil[i] = length: print(cost) break if oil  문제 설명n개의 도시가 ..

https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고www.acmicpc.net        import sysfrom collections import deque n, m = map(int, sys.stdin.readline().split(" "))l = []a,b = 0, 0for i in range(n): l2 = list(sys.stdin.readline().strip()) if 'I' in l..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.net  처음에는     import sysdef func(x,y): if y+1 = 0: if l[x][y-1] == 1: l[x][y-1] = l[x][y] +1 return func(x,y-1) elif l[x][y]+1 = 0: ..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.www.acmicpc.net  아주 깔끔한 문제인 거 같다.  문제를 읽고 직관적으로 바로 이해되는 문제가 나는 가장 좋은 문제라고 생각한다.  이 문제는 저번에 포스팅했었던 1074번 Z 문제와 흡사하다.https://mail-study.tistory.com/12 [백준] 1074번 : Z (python 파이썬)https://www.acmicpc.net/pr..