흙금이네 블로그

아이디어 1915번 가장 큰 직사각형 문제와 유사한 문제로, 동적 계획법으로 만들 수 있는 정사각형 한 변의 크기를 저장해 나간다. 풀이 import sys input = sys.stdin.readline def solution(): M, N = map(int, input().split()) board = [tuple(map(int, input().split())) for _ in range(M)] dp = [[0]*(N+1) for _ in range(M+1)] L = 0 for i in range(M): temp = 0 for j in range(N): if board[i][j] == 0: dp[i+1][j+1] = dp[i][j+1]+1 if dp[i+1][j+1] > L: temp += 1 if ..

아이디어 BFS로 아직 방문하지 않은 소의 위치에서 만날 수 있는 소와 만날 수 없는 남은 소의 수를 곱하여 모두 더한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N, K, R = map(int, input().split()) path = dict() for _ in range(R): r1, c1, r2, c2 = map(int, input().split()) path[(r1, c1, r2, c2)] = path[(r2, c2, r1, c1)] = 1 cows = dict() for _ in range(K): r, c = map(int, input().split())..

아이디어 문자열 앞부분은 'A'에 가까운 문자로, 뒷부분은 'Z'에 가까운 문자로 구성한다. 풀이 def solution(): N, X = map(int, input().split()) if N*26 >= X >= N: X -= N print('A'*(N-(X//25+1*(X%25 > 0)))+chr(X%25+65)*(X%25 > 0)+'Z'*(X//25)) else: print('!') solution()