[문제풀이] 백준 17087번 숨바꼭질 6 JAVA

[문제풀이] 백준 17087번 숨바꼭질 6 JAVA

문제해당 문제는 수빈이와 동생들이 숨바꼭질을 하고 있고 수빈이는 K의 위치에 존재하고 동생들은 N명 존재한다고 할 때N명의 동생들의 위치를 각각 입력받은 후 수빈이가 동생들과 같은 위치로 이동하면 동생을 찾았다고 하는 문제이다.여기서 모든 동생을 찾기 위한 D의 최댓값을 구해야 한다. 여기서 수빈이는  K+D 혹은 K-D만큼 이동이 가능하다. 먼저 동생들과 수빈이의 거리를 측정했다. 예제 입력 1 기준으로 수빈이는 3의 위치에 동생들은 1 7 11의 위치에 존재한다.각각 큰 수에서 작은 수를 빼면 수빈이와 동생들의 거리는 각각 순서대로 2 4 8이 된다 이 3개의 수의 최대 공약수를 구하면 모든 동생을 찾기 위한 D의 최댓값을 구할 수 있는 것이다. 위의 설명을 그대로 아래에 코드로 작성해 보았다. im..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 7.
  • textsms
[문제풀이] 백준 2609번 최대공약수와 최소공배수 JAVA

[문제풀이] 백준 2609번 최대공약수와 최소공배수 JAVA

문제 해당 문제는 입력받은 두 수의 최대공약수와 최소공배수를 구하는 프로그램을 작성하는 문제이다.문제를 보고 바로 유클리드 호제법을 이용한 gcd를 통해서 최대 공약수를 구하고 이를 이용해서lcm 또한 해결 가능하다는 것을 생각했다. import java.util.*;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int a=s.nextInt(); int b=s.nextInt(); int num=gcd(a,b); System.out.println(num); System.out.println(a*b/num); ..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 7.
  • textsms
[문제 풀이] 백준 2562번 최대값 JAVA

[문제 풀이] 백준 2562번 최대값 JAVA

문제 이 문제는 9개를 입력받고 최대값을 구한 후 최대값이 몇번째에 위치하는지를 구하는 문제였다.문제의 접근 방법은 9개의 수를 배열에 입력받은 후 max라는 변수에 배열의 첫번째 값을 넣어준후 for문으로 max값과배열의 값들을 비교한다. max값이 바뀔때마다 index라는 변수에 현재 반복문의 j값을 넣어 저장한다.반복문이 끝나고 나면  max값과 index값을 출력하면 되는 간단한 문제이다.  import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int index=0; int arr[]=..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 7.
  • textsms
[문제 풀이] 백준 2824번 최대공약수 JAVA

[문제 풀이] 백준 2824번 최대공약수 JAVA

문제 본 문제는 N과 M을 입력받고 N개의 숫자를 입력받고 각 수를 곱한 값이 A, M개의 숫자를 입력받고 각 수를 곱한 값이 B라고 할 때 A와 B의 최대 공약수를 구하는 프로그램을 작성하는 문제이다. 예제 1을 예시로 들어보면 N=3 3개의 수 2 3 5를 입력 받고 각 수를 곱한 값 30이 A가 되고M=2 2개의 수 4 5를 입력 받고 각 수를 곱한 값이 B 이 두 값 A, B의 최대 공약수를 구하면 되는 것이다. 처음 이 문제를 접하고 A와 B만 나온다면 최대 공약수는 유클리드제  본 문제는 N과 M을 입력 받고 N개의 숫자를 입력받고 각 수를 곱한 값이 A, M개의 숫자를 입력받고 각 수를 곱한 값이 B라고 할 때 A와 B의 최대 공약수를 구하는 프로그램을 작성하는 문제이다.   예제 1을 예..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 7.
  • textsms
[문제 풀이] 백준 22864번 피로도 JAVA

[문제 풀이] 백준 22864번 피로도 JAVA

import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int a=s.nextInt(); int b=s.nextInt(); int c=s.nextInt(); int d=s.nextInt(); System.out.println(fatigue(a,b,c,d)); } public static int fatigue(int a,int b,int c,int d){ int condition=0; int workMax=0;..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 5.
  • textsms
[문제 풀이] 백준 2960번 에라토스테네스의 체 JAVA

[문제 풀이] 백준 2960번 에라토스테네스의 체 JAVA

문제본 문제는 앞서 풀어본 백준 1929번 소수 구하기에서 사용해본 에라토스테네스의 체 알고리즘을 응용하면 쉽게 해결가능한 문제였다. 다만 차이가 있다면 1929문제는 문제 이름 그대로 소수 구하기이지만 본문제는 소수를 포함해 에라토스테네스의 체 알고리즘이 동작하는 순서대로 지워 K번째 지워지는 수를 구하는 문제이다. https://hmkang32180116.tistory.com/9 [문제 풀이] 백준 1929번 소수 구하기 JAVA백준 1929번 소수 구하기 문제는 자연수 M과 N을 입력 받고 M~N에 존재하는 소수를 모두 출력하는코드를 작성하는 문제이다. 처음 접근은 기본 소수 판별법으로 3~16이 주어졌다면 각각 1~3, 1~16까지hmkang32180116.tistory.com앞서 1929번 소수..

  • format_list_bulleted 문제풀이/수학
  • · 2025. 3. 5.
  • textsms