본문 바로가기

Algorithm6

백준 - 2903번 중앙 이동 알고리즘 (Java 풀이) https://www.acmicpc.net/problem/2903  문제 해석입력 받은 수 N번째의 점 갯수를 구하면 되는 간단한 문제다. 초기 상태의 한 변에는 점이 2개 있고, 총 4개의 점이 있다. (2의 2승)N이 1일 때, 한 변에는 점이 3개 있고, 총 9개의 점이 있다. (3의 2승)N이 2일 때, 한 변에는 점이 5개 있고, 총 25개의 점이 있다. (5의 2승) 이렇게만 봐도 어떤 규칙인지 알 수 있다. 한 변의 점의 갯수에 2승을 한 결과가 출력값으로 나오면 된다.  그렇다면 입력 받은 N으로 한 변의 점 갯수를 구하면 되겠네!!?아주 간단하다. 2의 N승 + 1를 하면 된다. N이 1일 때, 2의 1승 + 1은 3이다. 그럼 3에 2승을 한 값은 9다. 그럼 사각형에 있는 점의 총 갯.. 2025. 1. 5.
백준 - 10810번 공 넣기 (Java 풀이) https://www.acmicpc.net/submit/10810  문제   첫 번째 풀이 (120 ms)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; .. 2024. 12. 2.
백준 - 2480번 주사위 세개 https://www.acmicpc.net/problem/2480 이 문제에서 핵심은 세 개의 수를 비교하는 것이다.같은 변수가 있다면 2개인지, 3개인지, 또한 어떤 변수끼리 같은지를 알아내야 했다.만약 모두 다른 변수라면 그 중 가장 큰 수도 찾아야 했다.   import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int big = a; if .. 2024. 10. 24.
백준 - 2525번 오븐 시계 https://www.acmicpc.net/problem/2525   import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String origin = sc.nextLine(); int duringTime = sc.nextInt(); String[] split = origin.split(" "); int H = Integer.parseInt(split[0]); int M = Integer.parseInt(split[1]); // 현 시간에 걸리는 시.. 2024. 10. 15.
백준 - 2884번 알람시계 https://www.acmicpc.net/problem/2884    package baekjoon.level_2;import java.util.Scanner;public class A_2884 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int H = sc.nextInt(); int M = sc.nextInt(); if (M 내 문제 풀이부터 공개 ! 정말 쉬운 문제지만, 내가 고민 했던 점은 한 시간은 60분인데 사용자가 입력한 분이 45분보다 작으면 어떻게 계산할지였다.그렇지만 하나도 어렵지 않다 !! 60분에서 45분을 먼저빼고 사용자가 입력한.. 2024. 10. 13.
백준 - 2753번 윤년 문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int year = sc.nextInt(); if ((year % 4.. 2024. 10. 11.