흙금이네 블로그

아이디어 이분 탐색으로 잘못 칠해진 칸을 모두 가릴 수 있는 가장 작은 색종이 크기를 구한다. 풀이 모든 색종이는 반드시 도화지 밑변에 맞추어 붙이므로 색종이 크기는 잘못 칠해진 칸 행의 최댓값부터 시작한다. import sys input = sys.stdin.readline def solution(): R, C = map(int, input().split()) N = int(input()) M = int(input()) wrong = [] s = 0 for _ in range(M): r, c = map(int, input().split()) wrong.append(c) if s < r: s = r wrong.sort() e = max(s, R, C) while s last: last = c+m-1 cn..

아이디어 #1 일방통행을 양방향 통행으로 바꾸는 것을 비용으로 두고, 0-1 BFS로 모든 건물 간 바꿔야 하는 길의 최소 개수를 구한다. 풀이 #1 import sys from collections import deque input = sys.stdin.readline def solution(): n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] for _ in range(m): u, v, b = map(int, input().split()) graph[v].append((u, 1-b)) graph[u].append((v, 0)) D = [[-1]*(n+1) for _ in range(n+1)] for i in range(1, n+1)..

아이디어 투 포인터로 사전순으로 가장 빠른 문자열을 만들어 나간다. 풀이 비교하는 두 문자가 같은 경우 이후에 사전순으로 앞서는 문자가 먼저 등장하는 포인터쪽의 문자를 더한다. import sys input = sys.stdin.readline def solution(): N = int(input()) S = [input().rstrip() for _ in range(N)] s = 0 e = N-1 res = '' for k in range(1, N+1): if S[s] < S[e]: res += S[s] s += 1 elif S[e] < S[s]: res += S[e] e -= 1 else: i, j = s, e while i