매일공부

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..

2021년도 부터 백준을 풀어왔다. 중간마다 귀찮음과, 정체기, 군입대 등으로 인한 공백이 있었다. 지금까지는 그저 취미로, 그냥 해야 하기 때문에, 코테 준비를 해왔다. 이제 내년이면 3학년이 되기 때문에, 진지하게 플레를 가기 위해 노력할 때가 온 것 같다. 내년에 있을 소마 코테를 통과하기 위해서도, 나중을 위해서도 필요가 절실해진 것 같다. 목표는 내년 초까지, 플레를 찍는 것이다. 가보자!!!

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..