Java/알고리즘 4

[Java] 이것이 취업을 위한 코딩테스트다 BFS - 미로탈출

import java.util.*; class Node { int x ; int y ; public Node(int x, int y) { this.x = x; this.y = y; } } public class _2MazeEscape { private static int n = 5; private static int m = 6; private static int[][] edges = { {1, 0, 1, 0, 1, 0}, {1, 1, 1, 1, 1, 1}, {0, 0, 0, 0, 0, 1}, {1, 1, 1, 1, 1, 1}, {1, 1, 1, 1, 1, 1} }; public static void main(String[] args) { bfs(0, 0); System.out.println(edges[n..

Java/알고리즘 2020.11.12

[Java] 이것이 취업을 위한 코딩테스트다 DFS - 음료수 얼려먹기

public class _3frozenDrinks { private static int n = 4; private static int m = 5; private static boolean[][] visited = new boolean[n][m]; private final static int[][] edges = { {0, 0, 1, 1, 0}, {0, 0, 0, 1, 1}, {1, 1, 1, 1, 1}, {0, 0, 0, 0, 0} }; private static int cnt = 0; public static void main(String[] args) { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (dfs(i,j)) { cnt++;..

Java/알고리즘 2020.11.12

[Java] 이것이 취업을 위한 코딩테스트다 구현 - 게임 개발

Java import java.util.Arrays; import java.util.Scanner; public class _3GameDev { private static int[] xyArr,xyChar; private static int cnt = 0; private static int length; private static int[] dx = {-1,0,1,0}; private static int[] dy = {0,1,0,-1}; private static int[][] arr,dp; private static int[] point = new int[2]; private static int Direction ; public static void main(String[] args) { System...

Java/알고리즘 2020.11.07

[Java] 이것이 취업을 위한 코딩테스트다 구현 - 왕실의 나이트

Java public class night { public static void main(String[] args) { System.out.println(solution("h8")); } public static int solution(String s){ int row = Integer.parseInt(s.charAt(1)+"")-1; //행 int column = s.charAt(0)- 97; //열 int cnt = 0; //결과 int[][] steps = {{-2,-1}, {-2 ,1}, {-1,2},{-1,-2},{2,1},{2,-1},{1,-2},{1,2}}; // 이동할 수 있는 8가지 방향 for (int i = 0; i < steps.length; i++) { if (row + steps..

Java/알고리즘 2020.11.07