나만의 개발블로그

풀이해당 문제는 SSAFY에서 몇 번 접했던 문제로그냥 기존 4방향으로 가는 걸, 8방향으로 만들어서 적용.다만, ㅋㅋㅋ 오랜만에 알고리즘을 풀다보니위로 가는걸 음수가 아닌 양수로 더하다보니뭔가 의도대로 안되는 걸 조금 늦게 확인함...다른 건 다 유사한 형태의 문제라서 풀이는 생략. import java.io.*;import java.util.*;public class _7562 { static int l; static int[] start; static int[] end; static int[] ni = {-2,-1,1,2,2,1,-1,-2}; static int[] nj = {1,2,2,1,-1,-2,-2,-1}; static int[][] mtx; static..

풀이뭔가 코드를 더 간소화하고 싶었는데, 뭔가 쉽지 않아서아래 코드와 같이 오른쪽으로 가는거, 아래쪽으로 가는거를 조건식을 통해 작성물론... 좀 유사해 보이는 코드라서 찝찝하긴 하지만 머리가 잘 안돌아가는 듯... import java.io.*;import java.util.*;public class _16173 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String result = "Hing"; int n = In..

풀이뭔가 메모리 초과나 시간 초과가 발생할 줄 알았지만다행히도 따로 문제가 발생하지 않았음.우선 mtx랑 result를 따로 구분한 건mtx를 result랑 똑같이 할 경우 탐색할 것들이 많아질것 같아 구분했음.그리고 다른점은 뭐 dfs니까 visit로 중복 탐색하지 않도록 하는 것 뺴곤다른 2차원 배열 문제와 같이 해결. import java.io.*;import java.util.*;import java.util.stream.Collectors;public class _11403 { static int n; static int[][] mtx; static int[][] result; static boolean[][] visit; static Deque dq; publi..