매일공부

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

드디어 백준 골드 1을 달성하게 되었다! 이전 로투플에서 플레 5를 목표로 열심히 하겠다고 하였지만, 아무래도 학교를 다니면서 동아리 활동과 같이 병행하기에는 쉽지 않았다. 이번주부터 방학이 시작되었기 때문에, 방학동안 열심히 코테 준비해 나가야 겠다. 분명히 골드 1을 달성을 하였지만, 아직까지도 내 실력에 대해 확신이 서지 않는다. 물론 지금까지 공부해왔던 지식이 있기 때문에, 이번 학기 알고리즘 수업은 매우 수월하게 진행했던 것 같다. 하지만, 아직 내 실력에 대해 확신이 안드는 것 같다. 내년 소마에 지원하면 코테를 보게 되는데, 이 소마 문제를 풀어낼 자신이 없다. 계속 문제를 풀다 보면 언젠가 확신이 드는 날이 올까? 잘 모르겠다.  일단 플레를 향해 계속 도전해보자! 마지막 한 걸음이 남았다..

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

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