삐까냥의 파도타기

방문한 숫자를 체크하고 개수를 파악하며 나아가는 로직 로직이 도저히 생각안나, 타 사이트를 통해 로직 공부를 했습니다. 코드만 보고 이해하기 쉽도록 변수명에 신경썼습니다.설명 없이 코드와 주석만 보고 이해해보세요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1562 { static int[][][] dp = new int[101][10][1024];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamRead..

같은 문자를 체크하며, 팰린드롬을 확인하는 로직 같은 문자를 체크할 경우 사진과 같이 V라인을 확인할 수 있습니다. 대신 2가지의 V라인이 존재하므로, 이를 구분하여 로직을 구현했습니다. 0, 0부터 대각선으로 내려가며, 꼭지점 or 변곡점을 확인할 경우, 대각선(/) 방향으로 올라가며 체크합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1254 { static boolean[][] dp = new boolean[1001][1001];static String inputStr;public static void main(String[] args) th..

가능한 from, to 돌다리 개수를 저장하며 나아가는 로직 마법의 두루마리에 적힌 문자열의 순서대로 chatAt(from) charAt(to)가 일치하면 저장하며 나아갑니다. 대신, 마법의 두루마리에 적힌 문자열의 길이가 1인 경우 해당 로직을 수행하지 못하므로따로 로직을 수행합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2602 { static int[][][] dp;public static void main(String[] args) throws Exception{BufferedReader br = new BufferedReader(new ..