삐까냥의 파도타기
이전 문제와 동일합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1890 { static int mapSize;static int[][] map;static long[][] mapValue;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine()); mapSize = Intege..
토요일날 공부하기 힘드네요 플루이드 로직을 활용하여, 경로 개수를 찾는 로직입니다.map[y][x] = 1로 설정후 mapSearch(1,1) 플루이드 로직을 통해, 경로 찾습니다. 시간 초과가 발생하기 때문에, isVisit 플래그를 추가하여, 한번 탐색한 경로일 경우재 탐색을 하지 말고 경로를 return 합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1520 { static long[][][] map;static int y, x;public static void main(String[] args) throws Exception {Buffer..
현재 값보다 작은 수에게 1을 더하며 나아가는 로직 가장 긴 증가하는 부분 수열과 같은 알고리즘 입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11722 { static int[][] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int num = Int..