no image
[JAVA | 백준] #1816 암호 키 🔐
📍 암호 키https://www.acmicpc.net/problem/1816   1500035500153는 500009, 20000000000002는 2로 나누어 떨어진다.2부터 10만까지 반복문을 돌면서 나누어 떨어지는 수가 있으면 "NO" 출력, 없다면 "YES"를 출력한다.   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputSt..
2024.07.09
no image
[JAVA | 백준] #15836 Matrix Multiplication Calculator 🧮
📍 Matrix Multiplication Calculatorhttps://www.acmicpc.net/problem/15836    N이랑 P가 같아야지 곱할수 있는데, (A의 열 == B의 행)두 번째 테스트케이스는 N과 P의 값이 각각 3, 2이므로 계산할 수 없다. => undefined   해야할 것은 총 4가지이다.1. matrix 만들기2. 계산하기3. 출력조건4. 종료조건   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static BufferedReader s..
2024.07.09
no image
[JAVA | 백준] #1237 정ㅋ벅ㅋ
📍 정ㅋ벅ㅋhttps://www.acmicpc.net/problem/1237   ✨ 전체코드 ✨public class Main { public static void main(String[] args) { System.out.println("안 알려줄거지롱ㅋ"); }}
2024.07.08
no image
[JAVA | 백준] #10163 색종이 🟩🟧🟪
📍 색종이https://www.acmicpc.net/problem/10163    0 2 10 10 은 차례대로 색종이의 맨 왼쪽 아래 x, y좌표, 너비, 높이이다.따라서 색종이의 네 좌표는 아래 왼쪽 -> 아래 오른쪽 -> 위 오른쪽 -> 위 왼쪽 순서대로(0, 2), (10, 2), (10, 12), (0, 12)이고,이는 (0, 2), (0+10, 2), (0+10, 2+10), (0, 2+10)이다.   해야할 것은 총 3가지이다.1. 면적 입력받기2. 번호 표시하기3. 번호 세기   1. 면적 입력받기 int startX = Integer.parseInt(st.nextToken());int startY = Integer.parseInt(st.nextToken());int endX = star..
2024.07.04
no image
[JAVA | 백준] #25277 Culture shock 😱⚡️
📍 Culture shockhttps://www.acmicpc.net/problem/25277   토르가 he, she, him, her을 말한 횟수를 세면 된다.   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); S..
2024.07.03
no image
[JAVA | 백준] #2869 달팽이는 올라가고 싶다 🐌🆙
📍 달팽이는 올라가고 싶다https://www.acmicpc.net/problem/2869   A와 V는 최대 10억이므로 단순히 반복문을 돌리면 시간초과 난다. (시간제한 0.25초)정상에 올라간 후에는 미끄러지지 않으므로 한 번 올라갔다는 가정하에 V-A를 한다.int answer = (V-A);   그 뒤로는 올라갔다 내려가는 것의 반복이므로 (A-B)로 나눈다. (Bint answer = (V-A) / (A-B);   최소한 하루는 올라가야 하는데 (1V와 A가 같을 경우 answer는 0이 되어버린다. 따라서 +1을 해준다.int answer = (V-A) / (A-B) + 1;   🎱 반례여기까지 작성하면 테스트케이스는 통과되지만 틀린 코드이다.// 반례5 1 8  반례의 경우, 달팽이가 ..
2024.06.17
no image
[JAVA | 백준] #2292 벌집 🐝🏠
📍 벌집https://www.acmicpc.net/problem/2292   ✨ 방법1 ✨ 문제의 그림을 방별로 표시해보았더니 규칙이 보였다.  i >= 2 일 경우, 이러한 점화식이 나온다. 근데 dp 아니고 그리디였다.아무튼 dp의 크기를 N의 최대 크기인 10억으로 할 경우 메모리 초과가 난다.따라서 N이 10억일 때 결과값인 18258에 1을 더해 18259로 초기화했다.   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { ..
2024.06.08