2024.09.01기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 행렬이 주어질 때 제시된 조건에 맞게 움직이면서 가장 연료량을 적게 소모하여 도착하는 경우를 출력하는 문제입니다. 1. 먼저 입력받은 행렬을 2차원 배열에 저장을 해줍니다.// 입력된 연료 소모량을 저장하는 배열int[][] grid = new int[h][w];// 입련된 연료 소모량을 먼저 배열에 저장합니다.for (int i = 0; i 2. 움직일 수 있는 방향이 3방향이기 때문에 dp는 3차원 배열로 생성해줍니다. (모든 경우의 수를 계산해줍니다.)// 현재 위치까지 가는데 소모되는 연료량을 저장하는 배열int[][][] dp = new int[h][w][3]; 3. dp 계산을 위해 우선적으로 첫..
2024.08.31기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 방향과 2x2격자가 주어질 때 일치하는 점프 계열이 있다면 점프 계열 이름을 아니라면 ?를 출력하는 문제입니다. 이 문제를 접근할 때 2x2 격자를 1차원 배열로 표현하여 접근을 했습니다. 1. 기술 이름과 기술 마다 들어와야 하는 문자열을 정리했습니다.// 해당 방향에서 바로보는 기준으로 문자열을 저장.// 바라볼 때 1열 왼쪽, 1열 오른쪽, 2열 왼쪽, 2열 오른쪽 String[] name = {"T", "F", "Lz"};char[] T = { '.', 'O', 'P', '.' };char[] F = { 'I', '.', '.', 'P' };char[] Lz = { 'O', '.', '.', 'P' }..
2024.08.30기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 🟥 풀이이 문제는 출발점 (1, 1)에서 도착점 (n, m)까지 갈 때, 주어진 세 방향으로 갔을 시 나오는 경우의 수를 출력하는 문제입니다. 접근 방법우선 문제에 나와있는 dp를 통해 접근을 시도했습니다.1000000007로 나눈 나머지의 경우의 수를 구하는 것이기 때문에 int를 이용해서 풀 수 있다고 생각을 했습니다. 1. dp를 저장할 배열을 생성해 x = 0일 때와 y = 0일 때를 미리 작업을 했습니다.// 경우의수를 저장할 배열int[][] numberCase = new int[y][x];// x = 0일 때는 무조건 1가지의 방법 밖에 없다.for (int i = 0; i 미리 하지 않아도 조건문을 통해 참..
2024.08.30기준 - 브론즈3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 a, b, c구역의 원하는 강수량을 알려주면 3가지의 비를 이용해 정확히 맞출 수 있는지 확인하고 출력하는 문제입니다. 1. 간단하게 규칙이 있습니다.a, b, c가 해당하는 두가지 구역을 더하고 나머지 한가지 구역을 뺀 수의 2를 나누어 주면 값이 나옵니다.// 해당하는 구역을 더하고 나머지 구역을 뺀 수의 2를 나누어 주면 값이 나옵니다.double a = (d1 + d2 - d3) / 2;double b = (d1 + d3 - d2) / 2;double c = (d2 + d3 - d1) / 2; 2. 이렇게 나온 값이 전부 0보다 크다면 출력, 아니라면 -1을 출력 해주면됩니다.// 모든 강수량이 0보..
