BOJ

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 28463번 Toe Jumps

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' }..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 14494번 다이나믹이 뭐예요?

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 미리 하지 않아도 조건문을 통해 참..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 19572번 가뭄(Small)

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보..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 25562번 차의 개수

2024.08.29기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 서로 다른 차의 개수의 최댓값과 최솟값을 출력하는 문제입니다. 1. 최대 차이의 개수 계산최댓값은 n개의 정수로 이루어진 집합에서 가능한 모든 쌍의 조합의 수는 n(n - 1)/2이므로 그대로 출력을 해줍니다.// N개의 정수로 이루어진 집합에서 가능한 모든 쌍의 개수는 조합의 수sb.append(n * (n - 1) / 2).append("\n"); 2. 최대 차이의 실례 출력2의 거듭제곱 수는 서로 다른 차의 개수를 최대로 만듭니다. 왜냐하면, 2의 거듭제곱 수의 차는 항상 서로 다르기 때문입니다. 예를 들어, 1, 2, 4, 8의 차는 1, 2, 3, 4, 6, 7로 모두 다릅니다.int num = 1;..

Coding_Slowly
'BOJ' 태그의 글 목록 (8 Page)