from palette import colorful_colors

재귀를 꼭 써야만 하는 문제. 백트래킹으로 가지치기를 해야 시간초과가 발생하지 않는 문제 dfs로 접근했습니당 나의 가지치기 방법: 전선을 만들지 않고 재귀 돌리기 + for문으로 전선 만들고 재귀 돌리기 다른 가지치기 방법: 재귀 돌리다가 현재 연결한 코어 개수 + 남은 코어 수 < max코어수 면 더 재귀 돌릴 필요도 없음. return하기 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; struct coor { int x; int y; }; struct answers { int processor; int wire; }; int T, N; int MAP[13][13]; int dx[4] = ..

각 블록에 도착할때마다 바뀌는 방향을 changeDirection 2차원 배열에 담아 저장해서 코드를 간결하게 했다. 방향에서 N; for (int i = 0; i > temp; MAP[i][j] = temp; if (temp >= 6) {// 웜홀 저장 wormholes[temp].push_back({i, j}); } } } } int game(int startY, int startX, int direction) { int cnt = 0; int curY = startY; int curX = startX; while (true) { int ny = curY + dy[direct..

https://github.com/woodong11/KNUdataset GitHub - woodong11/KNUdataset: 열화상카메라 데이터셋 제작 후, DenseDepth에 열화상 카메라 사진을 input으 열화상카메라 데이터셋 제작 후, DenseDepth에 열화상 카메라 사진을 input으로 넣어 야간 깊이추정 정확도를 높인 논문입니다. (한국항공우주학회) - woodong11/KNUdataset github.com 제목: Deep-learning-based Depth Image Estimation Using Thermal Camera With Dataset Creation (열화상 카메라를 이용 실내 깊이 데이터셋 제작 및 딥러닝 기반 깊이 이미지 추정) 학회: 한국항공우주학회 발표일: 20..

1. 입출력 입출력을 빠르게 하기 위한 헤더 ios::sync_with_stdio(false); cin.tie(NULL); // cin과 cout을 빠르게 하기 위한 방법 // 대신 멀티쓰레드는 불가능, scanf, printf 등 사용 불가 한 줄에 여러개 입력 받기: # 예시: 1 2 4 3 5 를 list로 입력받고 정렬하고 싶을때: number = list(map(int, input().split())) number.sort() 여러줄에 여러개 입력받기 (List Comprehension 활용): comprehension과 list로 map을 묶어준다. # 예시: 라인을 받을 횟수 n을 입력받고 라인마다 push 1 ,.... 이런식으로 여러줄에 여러개가 있을때: n = int(input()) c..

import sys input = sys.stdin.readline # 입력받기 N = int(input()) for i in range(N): d.append(list(map(int, input().split()))) # 초기값 if N > 2: d[1][0] = d[0][0] + d[1][0] d[1][1] = d[0][0] + d[1][1] # 메모이제이션 하면서 계산 for i in range(2, N): for j in range(0, i+1): if j == 0: d[i][j] = d[i - 1][0] + d[i][j] elif j == i: d[i][j] = d[i - 1][j - 1] + d[i][j] else: d[i][j] = max(d[i-1][j-1] , d[i-1][j]) + d[..

점기준 회전으로 풀었다 모든 점들은 체커라는 리스트에 표시해서 나중에 정사각형 계산할때 더 빠르게 계산할 수 있도록 했다 import sys input = sys.stdin.readline N = int(input()) start_curbs = [list(map(int, input().split())) for _ in range(N)] # 시작점, 시작방향, 세대 checker = [[0 for _ in range(101)] for _ in range(101)] curbs = [] dx = [1, 0, -1, 0] # 우상좌아 dy = [0, -1, 0, 1] # a, b를 기준으로 x, y가 90도 회전 def rotate(a, b, x, y): x_tmp, y_tmp = x - a, y - b rot..

정사각형 회전부분만 해설을 참고했다 # 입력부 import sys input = sys.stdin.readline INF = 1e9 N, M, K = map(int, input().split()) # 미로 크기, 참가자 수, 게임시간 array = [list(map(int, input().split())) for _ in range(N)] # 격자 peoples = [] # 참가자들 for _ in range(M): a, b = map(int, input().split()) peoples.append((a - 1, b - 1)) a, b = map(int, input().split()) # 출구 exit_x, exit_y = a - 1, b - 1 total_movement = 0 # 모든 참가자 이동거..

import sys from collections import deque input = sys.stdin.readline N, M, K = map(int, input().split()) # 행, 열, 주사위 이동 횟수 array = [list(map(int, input().split())) for _ in range(N)] # 격자 맵 dice_x, dice_y = 0, 0 # 주사위 위치 dice = [1, 6, 3, 4, 5, 2] # 초기 주사위 (위, 아래, 동, 서, 남, 북) direction = 0 # 초기 방향은 동쪽 result = 0 dx = [0, 1, 0, -1] # 동남서북 dy = [1, 0, -1, 0] def rotate_dice(dice, direction): if dire..