TOMATO
import java.util.Scanner; import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; public class Main{ public static int[] dh = new int[]{1,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int[] dx = new int[]{0,1,0,-1}; public static int height,sero,garo; public static int[][][] map,score; public static boolean[][][] v; public static ArrayList arrList = ne..
소수 찾기[완전탐색]
알고리즘잡스에서 푼 문제중 level8 순열 뽑기 앞레벨에서 소수판단(에라스토스체) 두가지 문제 풀었던 골격을 활용 (0,1,2) (0,2,1) (1,0,2) (1,2,1) 이런식으로 인덱스를 나열하는게 필요할테고 depth가 1일때, 2일때, 3일때 등등 판단 필요 체감은 2문제 짬뽕시킨 문제 import java.util.ArrayList; import java.util.Arrays; class Solution { public static int n; public static int[] arr; public static boolean[] v; public static char[] input; public static boolean[] isPrime = new boolean[10000021]; publ..
공통조상찾기
포인트: 가장 가까운 공통 부모를 찾는것 문제 트리의 노드 X에 대하여 “조상"을 정의할 수 있다. X의 “조상"이란, 루트까지 올라가는 중에 만나는 모든 노드를 말한다. 예를 들어, 아래와 같이 트리가 주어질 경우, 노드 8의 “조상"은 노드 0, 노드 2, 노드 6이 된다. 두 노드 X, Y의 공통 조상이란, X와 Y가 공통으로 갖는 조상을 말한다. 예를 들어, 노드 7과 노드 10의 공통조상은 노드 2, 노드 0이 된다. 가장 가까운 공통 조상이란, X와 Y가 공통으로 갖는 조상들 중에서 X, Y와 가장 가까운 조상을 말한다. 예를 들어, 노드 7과 노드 10의 가장 가까운 공통 조상은 노드 2가 된다. 트리가 주어지고, 두 노드 X, Y가 주어질 때, 가장 가까운 공통 조상을 찾는 프로그램을 작성..
