매일공부

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/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/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://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    from collections import dequedef solution(info, edges): visit = [0 for i in range(len(info))] graph = [[] for i in range(len(info))] for edge in edges: graph[edge[0]].append(edge[1]) visit[0] = 1..

https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       def solution(enroll, referral, seller, amount): d = {} graph = {} for i in range(len(referral)): d[enroll[i]] = referral[i] graph[enroll[i]] = 0 s = [] for i in range(len(amount)): s...

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(genres, plays): d1 = {} d2 = {} s = {} for i in range(len(plays)): if genres[i] not in s: s[genres[i]] = plays[i] else: s[genres[i]] += plays[i] ..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     from collections import dequedef solution(tickets): d= deque() n = len(tickets) for i in range(n): if tickets[i][0] == "ICN": visit = [0 for i in range(n)] visit..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       from collections import dequedef checkdiff(s1, s2): n = 0 for i in range(len(s1)): if s1[i] != s2[i]: n += 1 if n > 1: return 0 if n ==1: ..