흙금이네 블로그

아이디어 조건에 따라 말을 이동시키며 이동한 칸의 말 개수가 4개 이상인 경우 해당 턴을 출력한다. 풀이 import sys input = sys.stdin.readline delta = [(0, 1), (0, -1), (-1, 0), (1, 0)] def solution(): def reverse(idx): bottom = idx while idx != -1: bottom = idx pieces[idx][3], pieces[idx][4] = pieces[idx][4], pieces[idx][3] idx = pieces[idx][4] return bottom def move(color): top, bottom = board[r][c], i board[r][c] = pieces[i][4] if pieces..

아이디어 각 칸에서 이동할 수 있는 칸에 대한 정보를 저장한 후, 현재 턴에서 이동하지 않은 칸으로 이동하며 최대 점수를 구한다. 풀이 board = [ (0, 1, 2, 3, 4, 5), (2, 2, 3, 4, 5, 6), (4, 3, 4, 5, 6, 7), (6, 4, 5, 6, 7, 8), (8, 5, 6, 7, 8, 9), (10, 21, 22, 23, 29, 30), (12, 7, 8, 9, 10, 11), (14, 8, 9, 10, 11, 12), (16, 9, 10, 11, 12, 13), (18, 10, 11, 12, 13, 14), (20, 24, 25, 29, 30, 31), (22, 12, 13, 14, 15, 16), (24, 13, 14, 15, 16, 17), (26, 14, 1..

아이디어 수열 A를 기준으로 수열 B의 인덱스를 정렬한 후 인덱스의 최장 증가 수열의 길이를 구한다. 풀이 def solution(): N = int(input()) A = tuple(map(int, input().split())) B = tuple(map(int, input().split())) idx_list_B = [0]*N for i in range(N): idx_list_B[B[i]-1] = i idx_list = [0]*N for i in range(N): idx_list[i] = idx_list_B[A[i]-1] LIS = [idx_list[0]] res = 1 for i in range(1, N): if idx_list[i] > LIS[-1]: LIS.append(idx_list[i]) i..