[백준 / 1393] 음하철도 구구팔 - Python
https://www.acmicpc.net/problem/1393 1393번: 음하철도 구구팔 첫번째 줄에는 xs와 ys가 주어진다. 이는 정류장의 위치가 (xs, ys)임을 의미한다. 두번째 줄에는 xe, ye, dx, dy가 주어진다. 이는 현재 열차 위치가 (xe, ye)이고, 열차가 1초마다 x가 증가하는 방향으로 www.acmicpc.net x_s, y_s = map(int, input().split()) x_e, y_e, dx, dy = map(int, input().split()) if dx != 0 and dy != 0: for i in range(1, min(abs(dx)+1, abs(dy)+1)): if abs(dx) % i == 0 and abs(dy) % i == 0: gcf = i..
[백준 / 11722] 가장 긴 감소하는 부분 수열 - Python
https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 2022.03.06 - [# Coding/# 백준] - [백준 / 11053] 가장 긴 증가하는 부분 수열 - Python [백준 / 11053] 가장 긴 증가하는 부분 수열 - Python https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때..
[백준 / 11053] 가장 긴 증가하는 부분 수열 - Python
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 현재 수가 이 전들의 수와 비교하면서, 만약 그 수보다 크다면 해당 수의 길이에 +1을 하거나, 지금 수가 더 크면 현재 값을 유지하면 된다. for i in range(N): for j in range(i): if arr[i] > arr[j]: dp[i] = max(dp[i], dp[j]+1) dp에는 해당 Index..
[백준 / 1922] 네트워크 연결 - Python
https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 입력 받은 연결들을 작은 비용 순으로 정렬하고, 추가해가면 된다. a와 b가 같은 입력이 있으므로 해당 경우는 무시한다. import sys N = int(sys.stdin.readline()) M = int(sys.stdin.readline()) connections = [] for _ in range(M): a, b, c = map(int, sys.stdin.readline().split()) if a == b: continue connections.append([c, a, b]) ..
