수학

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 18795번 이동하기 3

2024.09.22기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 격자에서 문을 통과할 때 마다 누적되는 쓰레기가 있습니다. 쓰레기를 최솟값을 가지고 나갈 때를 출력하는 문제입니다. 접근 방법격자는 (n + 1) x (m + 1)이며, 시작 위치는 (0, 0) 입니다. 도착지는 (n, m)이기 때문에 무조건 모든 문을 한 번씩은 다 열어야 도착할 수 있습니다.  입력받은 모든 수를 더해 주고 출력해줍니다.long sum = 0;st = new StringTokenizer(br.readLine());for (int i = 0; i   코드package Main;import java.io.*;import java.util.*;public class Main { pub..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 18127번 모형결정

2024.09.18기준 - 브론즈3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 단순하게 규칙을 찾아내 증가되는 도형의 횟수를 구하는 문제입니다. 1. 삼각형일 때만 따로 계산을 해주었습니다.// 삼각형일떄if (a == 3) { add = 2; while (b-- > 0) { count += add; add++; // 기본에 늘어난 횟수에서 +1만큼 더 늘어난다. }// 삼각형이 아닐때}삼각형일 때는 늘어나는 도형의 개수가 기존에 늘어났던 횟수에 +1이 더 해집니다.2. 삼각형이 아닌 다각형일 때// 삼각형이 아닐때} else { add = a - 1; while (b-- > 0) { count += add; ..

코딩테스트 일기 (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 28419번 더하기

2024.08.08기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 수열이 입력될 때 하나의 수열을 선택해 양옆을 포함해 1씩 더할 때 짝수번쨰 수열과 홀수번쨰 수열의 합을 똑같게 만드는 문제입니다. 접근 방법결국 합이 같아야 되기 때문에 조금 쉽게 풀면 짝수가 2가 올라가면 홀수가 1이 올라가고, 홀수가 2가 올라가면 짝수가 1이 올라갑니다.이걸 좀 더 쉽게 풀면 홀수 또는 짝수에 1을 더하는 것과 같습니다.모든 최대 수를 입력받으면 합이 100억까지 가기 때문에 변수 타입을 long으로 설정합니다.전체 수열의 길이가 3일 때는 무조건 홀수가 2 짝수가 1이 올라가기 때문에 주의해주어야 합니다.1. 입력받은 수열을 짝수와 홀수의 합으로 나눕니다.// 짝수의 합long eve..