import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.HashMap;import java.util.StringTokenizer;public class Main { static int N; static int totalScore; static int[][] board; static int[][] groupBoard; static HashMap> group; static int[] di = { 0, 1, 0, -1 }; static int[] dj = { 1, 0, -1, 0..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int R, C, K; static int[][] board; static Fairy[] fairies; static int answer; static boolean[][] isDoor; static int[] di = { -1, 0, 1, 0 }; static int[] dj = { 0, 1, 0, -1 }; static class Fairy { int i; int j; int doo..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class Main { static int N, M; static int mi, mj, ei, ej; static ArrayList warriors; static int[][] board; static int[] di = { -1, -1, 0, 1, 1, 1, 0, -1 }; static int[] dj = { 0, 1, 1, 1, 0, -1, -1, -1 }; static ..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static int K, M; static int[][] board; static int[] bomul; static int totalValue; static int currentM = 0; static int[] di = { 0, 1, 0, -1 }; static int[] dj = { 1, 0, -1, 0 }; public static void main(String[] args) throws Exce..
https://www.codetree.ai/training-field/frequent-problems/problems/artistry/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 90도 회전하는 원리를 아직도 헷갈려한다.. 큰일이다..예술성 구하는 로직은 30분도 안 걸렸는데 회전 로직만 2시간 넘게 걸렸다... from collections import dequeimport collectionsn = int(input())board = [list(map(int, input().split())) for _ in range(n)]# 상하좌우로 인접해..
https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제를 잘 읽자.. 술래의 시야는 3이다.. 끝까지 다 볼 수 있는게 아니다..^^진짜 잔인한게 뭐냐면.. 술래의 시야를 3으로 설정하지 않아도 주어진 테스트를 통과한다..대신 히든 테스트에서 틀린다........ 만약 이 짓을 시험장에서 했으면....? ㅋ 코드를 다 작성하고 예제를 다 통과해도... 반드시 문제를 다시 읽으면서 제대로 구현했는지 확인해야겠다고 ..
https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드트리에서 처음으로 봤던 문제다. (풀었다곤 안 함)처음에 이 문제를 코드트리에서 보고... 문제 이해부터 헤매는 스스로에게 현타 와서 백준으로 다시 돌아갔다.그리고 상어 시리즈를 마스터한 후 다시 돌아와서 풀었다. 이 문제를 쉽게 푸는 법 : 문제에서 알려준 정보를 전부 하드코딩하기 (ex. 좌표)+ 최종 행 계산할 때 괜히 이상한 방법 ..
https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration/ 회전각도랑 3x3 회전만 잘 관리하면 엄청 어렵진 않다.. (쉽지도 않다)회전각도, 행, 열 우선순위도 잘 잡기.. import sysfrom collections import dequeinput = sys.stdin.readline# 유적지는 5×5# 유물 조각은 총 7가지 종류로, 각각 숫자 1부터 7로 표현됩니다.# 3×3 격자를 선택하여 격자를 회전# 선택된 격자는 시계 방향으로 90도, 180도, 270도 중 하나의 각도만큼 회전# [1] 3x3 격자 선택 # 회전 # (1) 유물 1차 획득 가치를 최대화하고, 그러한 방법..
