Coding Cantabile

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver IV 문제 출처 https://www.acmicpc.net/problem/2003 풀이 import sys input = sys.stdin.readline N, M = map(int, input().split()) nums = list(map(int, input().split())) left, right = 0, 1 cnt = 0 while right

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver IV 문제 출처 https://www.acmicpc.net/problem/1051 풀이 import sys input = sys.stdin.readline def find_squre(s): for i in range(N-s+1): for j in range(M-s+1): if li[i][j] == li[i][j+s-1] == li[i+s-1][j] == li[i+s-1][j+s-1]: return True return False N, M = map(int, input().split()) li = [list(map(int, list..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Bronze II 문제 출처 https://www.acmicpc.net/problem/1009 풀이 import sys input = sys.stdin.readline T = int(input()) # 테스트 케이스 for _ in range(T): a, b = map(int, input().split()) test = a % 10 if test == 0: print(10) elif test in [1,5,6]: print(test) elif test in [4, 9]: test2 = b % 2 if test2 == 0: print(test*..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/2644 풀이 # DFS import sys input = sys.stdin.readline n = int(input()) # 전체 a, b = map(int, input().split()) # 촌수계산해야하는 번호 둘 m = int(input()) graph = [[] for _ in range(n+1)] visited = [False] * (n+1) result = [] # 연결되어있는 노드들을 graph에 저장 for _ in range(m): x, y..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver I 문제 출처 https://www.acmicpc.net/problem/1932 풀이 import sys input = sys.stdin.readline n = int(input()) t = [] for i in range(n): t.append(list(map(int, input().split()))) k = 2 for i in range(1, n): for j in range(k): if j == 0: t[i][j] = t[i][j] + t[i - 1][j] elif i == j: t[i][j] = t[i][j] + t[i -..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/11053 풀이 import sys input = sys.stdin.readline n = int(input()) # 수열의 크기 a = list(map(int, input().split())) # 10 20 10 30 20 50 dp = [0 for i in range(n)] for i in range(n): for j in range(i): if a[i] > a[j] and dp[i] < dp[j]: dp[i] = dp[j] dp[i] += 1 print..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Gold V 문제 출처 https://www.acmicpc.net/problem/5430 풀이 from collections import deque import sys input = sys.stdin.readline for _ in range(int(input())): # 테스트케이스 p = input() n = int(input()) arr = input().rstrip()[1:-1].split(',') queue = deque(arr) rev, front, back = 0, 0, len(queue)-1 # rev가 R의 개수 flag = ..

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/1012 풀이 from collections import deque import sys input = sys.stdin.readline T = int(input()) # 상하좌우 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def bfs(graph, a, b): queue = deque() queue.append((a, b)) graph[a][b] = 0 while queue: x, y = queue.popleft() for i in ..