from palette import colorful_colors

시계방향 rotation 구현을 생각해내느라 헤맸다. 다행히 예제만 맞으면 무난하게 통과가 가능한 문제인 것 같다,,? 구현 방법은 주석 참고 #include #include #include using namespace std; int N, answer; int MAP[101][101]; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, -1, 0, 1 }; struct coordinate { int x; int y; }; coordinate rotate(int baseX, int baseY, int x, int y) { coordinate newCool; int gapX = x - baseX; int gapY = y - baseY; newCool.y = baseY + g..

초기화 잘 하기, BFS로 탐색 잘 하기! #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int T, N, W, H; vector MAP; int dy[4] = {-1, 1, 0, 0}; int dx[4] = {0, 0, -1, 1}; int cnt; int maxBroken; int curbrokenNum; //int curMAP[16][13]; struct Node{ int y; int x; int num; }; void init() { cnt = 0; maxBroken = 0; MAP.clear(); } void input() { cin >> N >> W >> H; MAP.resize(H..

재귀를 꼭 써야만 하는 문제. 백트래킹으로 가지치기를 해야 시간초과가 발생하지 않는 문제 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..