2024.11.20기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 🟥 풀이이 문제는 주어진 4줄에는 키보드의 배열이 입력되며 마지막 5번째 줄에서 메모장에 입력된 키의 배열이 입력됩니다.메모장에 입력된 키의 배열을 보고 어디를 샷건을 쳤는지 출력하는 문제입니다. 문제 접근우선 키보드의 배열을 저장합니다.저장 후 메모장에 입력된 키를 boolean[][]을 이용하여 체크해줍니다.상하좌우, 대각선의 값을 확인해야되기 때문에, 행, 열 모두 1번쨰와 마지막을 제외하고 체크해줍니다. 1. 계산에 필요한 값들을 선언하며 키보드 배열을 입력해줍니다.static boolean[][] visit; // 메모장에 입력된 키 체크static int[] dx = {-1, 0, 1, -1, 0, 1, -1..
2024.09.12기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 해당하는 규칙에 맞게 달팽이 모양을 채워주고 입력받은 숫자의 좌표를 출력하는 문제입니다. 1. 우선 풀이에 필요한 변수들을 저장했습니다.int[][] grid = new int[n][n]; // 수를 저장할 배열boolean[][] visit = new boolean[n][n]; // 수를 저장했는지 체크하는 배열int num = n * n; // 0,0에서 시작하는 번호int cen = n / 2; // int[] dx = {0, 1, 0, -1}; // 이동할 x좌표int[] dy = {1, 0, -1, 0}; // 이동할 y좌표int dir = 0; // 남, 동, 북, 서// 현재 좌표와 다음으로 ..
2024.09.04기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 최대한 많은 곡을 칠 때, 가장 적은 기타의 사용 횟수를 출력하는 문제입니다. 문제 설명더보기최대한 많은 곡을 치는 문제이기 때문에 무조건 모든 곡을 칠 수 있어야되는게 아니라 적어도 1곡 이상을 친다면 기타의 개수를 출력해야 되는 것이 포인트라고 생각합니다. 1. 입력받은 기타와 기타가 칠 수 있는 곡의 여부를 저장합니다.기타의 이름은 필요가 없다고 판단하여 이름은 따로 저장하지 않도록 했습니다.(문제에서 중복되는 기타는 없다고 했기 때문에 인덱스로만 계산을 해도 상관없다고 생각했습니다.)arr = new boolean[n][m]; // 기타로 칠 수 있는 곡을 저장하는 배열visit = new boolea..
2024.08.21기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 수빈이가 좌표평면에서 움직일 때 수빈이가 먹을 수 있는 사탕의 최대 개수를 출력하는 문제입니다. 1. 우선 전체 탐색을 하기 위해 필요한 변수들을 생성해줍니다.static int count = 0;static int maxx, maxy, m;static int[][] dp; // 현재 위치에서 먹을 수 있는 사탕의 개수static int[][] map; // 사탕의 개수를 저장하는 배열static int[] dx = {0, -1}; // 위쪽, 왼쪽static int[] dy = {-1, 0}; 수빈이는 위쪽, 오른쪽으로 갈 수 있기 때문에, 현재 좌표의 기준으로는 아래와 왼쪽이여서 0, -1을 이동하도록 했..
