GreenApple

[백준] 14593번: 2017 아주대학교 프로그래밍 경시대회 (Large) - JAVA[랜덤 마라톤]

Galet — Mon, 2 Sep 2024 09:44:43 +0900

https://www.acmicpc.net/problem/14593

◎알고리즘 [풀이과정]

위 문제에 알려준 예외를 if문을 사용하여 작성하면 쉽게 해결할 수 있다.

해결한 문제 점수의 총합이 높은 참가자가 더 높은 순위를 가진다.
점수의 총합이 같은 경우, 제출 횟수가 적은 참가자가 더 높은 순위를 가진다.
점수의 총합과 제출 횟수가 같은 경우, 마지막으로 점수를 획득한 문제의 업로드 시간이 빠른 참가자가 더 높은 순위를 가진다.

가장 첫번째는 종합점수를 기준으로 1등 참가자의 번호를 저장해 놓는다.

저장해 놓은 참가자의 종합점수 비교할 종합점수와 같다면 제출 횟수가 적은 참가자를 1등 참가자로 저장한다.

저장해 놓은 참가자의 제출 횟수까지 동일하다면 마지막인 제출시간을 비교하여 가작 적은 참가자의 번호를 1등 참가자로 저장한다.

위 과정을 모든 참가자들과 비교하여 결과를 출력한다.

import java.util.Scanner;
public class st_14593 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		
		int [][] SCL = new int[num][3];
		
		for(int i = 0;i<num;i++) {
			SCL[i][0] = sc.nextInt();
			SCL[i][1] = sc.nextInt();
			SCL[i][2] = sc.nextInt();
		}
		
		int s = SCL[0][0];
		int c = SCL[0][1];
		int l = SCL[0][2];
		int result = 1;
		
		for(int i = 1;i<num;i++) {
			if(SCL[i][0]>s) {
				s = SCL[i][0];
				c = SCL[i][1];
				l = SCL[i][2];
				result = i+1;
			}
			if(s == SCL[i][0]) {
				if(c>SCL[i][1]) {
					s = SCL[i][0];
					c = SCL[i][1];
					l = SCL[i][2];
					result = i+1;
				}
				else if(c == SCL[i][1]) {
					if(l>SCL[i][2]) {
						s = SCL[i][0];
						c = SCL[i][1];
						l = SCL[i][2];
						result = i+1;
					}
				}
			}
		}
		System.out.println(result);
	}
}

[백준] 2028번: 자기복제수 - JAVA[랜덤 마라톤]

Galet — Sat, 31 Aug 2024 16:40:51 +0900

https://www.acmicpc.net/problem/2028

입력값이 어떤 자리의 수인지를 확인하고 그 값을 나눠 제곱하기 전의 수와 비교하여 YES or NO를 출력해 주면 되는 간단한 문제이다.

하지만 내가 고민한 것은 if을 사용하여 입력받은 값이 10의 자리인지 100의 자리인지를 확인하는 방법 말고 뭔가 알 수 있는 방법이 있다면 훨씬 간단하게 코드를 짤 수 있을 거 같은데 그 방법이 도저히 생각이 나지 않았다.

그래서 뭐랄까 코드가 굉장히 더럽다(?)랄까.. 무튼 별로 마음에는 들지 않는 코드가 된거 같다.

◎알고리즘 [풀이과정]

입력받은 값이 10의 자리인지 100의 자리인지 1000의 자리인지를 확인한후 각 자리에 맞는 수를 제곱한 수와 나눠 나머지가 제곱하기 전의 숫자와 일치하는지 비교하면 된다.

여기서 1000이 들어왔을때 는 예외처리를 하여 해결한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		Scanner sc = new Scanner(System.in);
		int num = Integer.parseInt(bf.readLine());
		
		for(int i =0;i<num;i++) {
			int number = Integer.parseInt(bf.readLine());
			if(number<10) {
				if(number*number%10==number) {
					System.out.println("YES");
				}
				else System.out.println("NO");
			}
			else if(number<100) {
				if(number*number%100==number) {
					System.out.println("YES");
				}
				else System.out.println("NO");
			}
			else if(number<1000) {
				if(number*number%1000==number) {
					System.out.println("YES");
				}
				else System.out.println("NO");
			}
			else if(number == 1000) {
				System.out.println("NO");
			}
		}
	}
}

[백준] 11466번: Alex Origami Squares - JAVA[랜덤 마라톤]

Galet — Fri, 30 Aug 2024 20:01:30 +0900

https://www.acmicpc.net/problem/11466

랜덤 마라톤 문제를 꾸준히 푼 지 며칠 안되긴 했지만 먼가 수학문제가 좀 많이 나오는 거 같은 느낌적인 느낌

지금은 정말 간단한 수학적 지식을 요구하기 때문에 상관이 없지만 난이도가 올라가면 이거 이거 못 풀 수도 있겠는걸

◎알고리즘 [풀이과정]

아래에 제시해 주는 예제를 보고 든 생각은 정사각형 종이 3장을 얻는 것이기 때문에 아래 예제처럼 2층으로 쌓거나 아니면 3층으로 쌓는 저런 구조밖에는 나올 수 없을 거 같다는 생각을 했다.

그래서 생각한 방법은 가로, 세로 길이 중에 긴 것은 3을 나누고 짧은 것은 2를 나누어 값을 비교하여 큰 값을 출력한다는 생각이다.

이 방법을 사용하면 가장 긴 정사각형을 구할 수 있겠구나 생각했다.

하지만 한 가지 예외가 발생하는데 그건 바로 input으로 31과 10이 들어갔을 경우이다.

위 알고리즘으로 문제를 풀어보면 31 / 3 = 10.33333 10 / 2 = 5이기 때문에 output으로는 10.3이 출력이 된다.

하지만 정답은 10이 나와야 한다.

이런 예외를 없애기 위해 / 3을 한 값을 반대의 직사각형 길이와 비교하여 값이 크다면 그래도 출력하고 값이 작다면 작은 값을 출력해 주는 방법으로 문제를 해결하였다.

위 예제에서는 h / 3 = 10.3이었기 때문에 이 값과 w(10) 값을 비교하여 10 값이 출력되게 하는 것이다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		double h = sc.nextInt();
		double w = sc.nextInt();
		double a = 0;
		double b = 0;
		
		if(h>w) {
			a = h / 3;
			b = w / 2;
			if(a>w) {
				a = w;
			}
		}
		else {
			a = w / 3;
			b = h / 2;
			if(a>h) {
				a = h;
			}
		}
		if(a>b) {
			System.out.println(a);
		}
		else System.out.println(b);
	}
}

[백준] 15751번: Teleportation - JAVA[랜덤 마라톤]

Galet — Thu, 29 Aug 2024 18:04:00 +0900

https://www.acmicpc.net/problem/15751

문제

엄청난 양의 소 배설물을 치우는 것은 농부 존이 가장 싫어하는 농사일 중 하나입니다. 이 과정을 간소화하기 위해 그는 독창적인 발명품을 개발했습니다: 바로 배설물 순간 이동 기계입니다! 트랙터 뒤 카트를 연결해 한 지점에서 다른 지점으로 소 배설물을 끌며 운반하는 대신, 순간 이동 기계를 이용하면 배설물을 바로 한 지점에서 다른 지점으로 움직일 수 있습니다.

농부 존의 농장은 긴 직선 도로를 따라 지어졌으므로, 농장의 특정 장소는 이 도로에 따른 위치로 (수직선 위 점의 형태로 효율적으로) 묘사할 수 있습니다. 순간 이동 기계는 두 수 x, y로 묘사되는데, 이는 기계가 위치 x에 있는 배설물을 곧바로 위치 y로 옮기거나 그 반대의 동작을 할 수 있음을 의미합니다.

농부 존은 배설물을 위치 a에서 위치 b로 옮기려 하는데, 이 과정에서 도움이 될 수도 있는 순간 이동 기계를 설치했습니다. (물론, 도움이 되지 않는다면 순간 이동 기계를 사용하지 않아도 무방합니다.) 존을 도와 그가 트랙터로 배설물을 끌어야 하는 거리의 최솟값을 구합시다.

입력

유일한 줄에 공백으로 구분된 네 정수가 입력됩니다: 시작점과 끝점을 나타내는 a와 b, 이후 순간 이동 기계를 설명하는 x, y가 주어집니다. 모든 위치는 0과 100 범위 안의 정수이며, 서로 다르다는 보장은 없습니다.

출력

농부 존이 트랙터로 배설물을 끌어야 하는 최소 거리를 출력합니다.

◎알고리즘 [풀이과정]

a를 기준으로 두 텔레포트의 거리를 각각 구한다.

a -> y : 1

a -> x : 5

그런다음 텔레포트를 사용하지 않고 도착지점까지의 거리를 구한다.

a -> b : 7

그후 a에서 텔레포트까지의 거리 (x:1, y:5)를 a에서b까지의 거리(7) 와 비교하여 작을 경우를 찾는다.

(만약 큰 경우에는 텔레포트를 사용할 필요가 없기 때문이다.)

y가 기준일때는 b -> x의 거리를 구한뒤 두 합을 a에서 b까지의 거리와 비교한다.

x가 기준일때는 b -> y의 거리를 구한뒤 두 합을 a에서 b까지의 거리와 비교한다.

a에서 b까지의 거리보다 작은 경우 출력하고 그렇지 않으면 a에서 b까지의 거리를 출력한다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		int x = sc.nextInt();
		int y = sc.nextInt();
		
		int line  = Math.abs(a-b);
		int a_lineX = a - x;
		int a_lineY = a - y;
		a_lineX = Math.abs(a_lineX);
		a_lineY = Math.abs(a_lineY);
		if(a_lineX<line) {
			int b_lineY = b - y;
			b_lineY = Math.abs(b_lineY);
			if(line>a_lineX + b_lineY) {
				line = a_lineX + b_lineY;
			}
		}
		if(a_lineY<line) {
			int b_lineX = b - x;
			b_lineX = Math.abs(b_lineX);
			if(line>a_lineY+b_lineX) {
				line = a_lineY+b_lineX;
			}
		}
		System.out.println(line);
	}
}

[백준] 22938번: 백발백준하는 명사수 - JAVA[랜덤 마라톤]

Galet — Wed, 28 Aug 2024 22:04:56 +0900

https://www.acmicpc.net/problem/22938

요즘 계속 랜덤마라톤만 풀고 있는데 풀다 보면 난이도가 올라가는 건지 아직 잘 모르겠다.

아직까지는 너무 쉽다는 생각이 들어서... 몇일 풀어보다 보면 답이 나오지 않을까 생각한다.

문제로 돌아와서 이 문제는 피타고라스의 정리만 알고있다면 어렵지 않게 해결할 수 있는 문제라는 생각이 든다.

원이 겹쳐있는지 아닌지를 알기 위해서는

두 원의 반지름의 합과 원의 중심점의 길이를 비교하면 된다.

예를 들어 원의 반지름의 합이 10이고 원의 중심점의 길이가 11이라고 하면

중심점의 길이가 더 길기 때문에 겹치는 부분이 없다고 볼수 있다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		long X1 = sc.nextLong();
		long Y1 = sc.nextLong();
		long R1 = sc.nextLong();
		long X2 = sc.nextLong();
		long Y2 = sc.nextLong();
		long R2 = sc.nextLong();
		
        if ((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2) < (R1+R2)*(R1+R2)) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
	}
}

[백준] 23253번: 자료구조는 정말 최고야 - JAVA[랜덤 마라톤]

Galet — Tue, 27 Aug 2024 22:08:45 +0900

https://www.acmicpc.net/problem/23253

실버이상 난이도문제에서 오류 없이 한 번에 통과하는 건 굉장히 오랜만인 거 같다.

문제 분석을 조금 해보자면 이 문제가 Stack으로 풀수 있는지는 잘 모르겠지만 아무리 봐도 배열을 사용해서 문제를

해결할 수 있겠다는 생각이 들어 짜봤는데 한번에 통과해서 좀 당황스러웠다.(그런데 솔직히 런타임 애러 날 거라고 생각했는데 통과돼서 심히 매우 당황)

◎알고리즘 [풀이과정]

내가 배열로 문제를 풀수 있겠다고 생각한 이유는 가장 아래에 있는 책과 그다음 책의 번호를 비교하여 아래 책의 번호가 작다면 책을 순서대로 나열할 수 없다고 생각했기 때문이다.

가장 나중에 들어간 값이 가장 먼저 나오는 LIFO의 형태를 가진 Stack의 구조상 아래에 자신보다 낮의 번호의 책이 있다면 결코 순서대로 책을 나열할수 없다.

이 생각을 가지고 코딩을 하니 쉽게 문제를 해결할수 있었다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();	//교과서 수
		int M = sc.nextInt();	//더미 수
		int count = 0;
		
		for(int i =0;i<M;i++) {
			int num = sc.nextInt();	//책 갯수
			int[] order = new int[num];
			for(int j = 0;j<num;j++) {
				order[j] = sc.nextInt();
			}
			
			for(int j = 0;j<num-1;j++) {
				if(order[j]<order[j+1] && count != 1) {
					count = 1;
				}
				else continue;
			}
		}
		
		if(count == 1) {
			System.out.println("No");
		}
		else System.out.println("Yes");
	}
}

[백준] 2160번: 그림 비교 - JAVA[랜덤 마라톤]

Galet — Mon, 26 Aug 2024 20:31:16 +0900

https://www.acmicpc.net/problem/2160

◎알고리즘 [풀이과정]

개인적으로 문자보다 정수가 뭔가 작업하기 편해서(. 이면 0), (X면 1)을 넣는 식으로 값을 넣고 문제를 풀었다.

문제를 풀면서 처음으로 4중 for문을 사용하였다.

그대로 사용하면 보기 너무 힘들꺼 같아서 이미지를 비교하는 코드는 함수로 처리하여 따로 분류하였다.

import java.util.Scanner;
public class st_2160 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		
		int [][]img = new int [num*5][7];
		int result1 = 0;
		int result2 = 0;
		int result_count = 36;
		
		for(int i = 0;i<num*5;i++) {
			String a = sc.next();
			for(int j = 0;j<7;j++) {
				String word[] = a.split("");
				if(word[j].equals(".")) {
					img[i][j] = 0;
				}
				else {
					img[i][j] = 1;
				}
			}
		}
		
		for(int i = 0;i<num-1;i++) {
			for(int j = i+1;j<num;j++) {
				int count = find_number(img,i,j);
				
				if(result_count>count) {
					result_count = count;
					result1 = i+1;
					result2 = j+1;
				}
			}
		}
		System.out.print(result1+" "+result2);
	}
	
	
	
	static int find_number(int[][] img,int num1, int num2) {
		int count = 0;
		for(int i = 0;i<5;i++) {
			for(int j = 0;j<7;j++) {
				if(img[i+(num1*5)][j] != img[i+(num2*5)][j]) {
					count++;
				}
			}
		}
		return count;
	}
}

[백준] 4623번: Copier Reduction - JAVA[랜덤 마라톤]

Galet — Sun, 25 Aug 2024 01:15:49 +0900

문제

560x400mm 이미지를 표준 US Letter 크기 용지(약 216x280mm)에 복사하면서 이미지 크기를 최대한 크게 유지해야 하는 경우 어떻게 합니까? 이미지를 90도 회전("가로" 모드)한 다음 원래 크기의 50%로 줄여 200x280mm가 되도록 할 수 있습니다. 그러면 가장자리가 겹치지 않고 용지에 맞게 됩니다. 여러분의 임무는 이 문제를 전반적으로 해결하는 것입니다.

입력

입력은 하나 이상의 테스트 케이스로 구성되며, 각각은 AxBmm 이미지와 CxDmm 종이를 나타내는 공백으로 구분된 네 개의 양의 정수 A, B, C, D를 포함하는 단일 라인입니다. 모든 입력은 1,000보다 작습니다. 테스트 케이스 다음에는 입력의 끝을 나타내는 네 개의 0을 포함하는 라인이 있습니다.

출력

각 테스트 케이스에서 이미지가 크기를 변경하지 않고(필요한 경우 회전) 종이에 맞으면 출력은 100%입니다. 이미지를 줄여서 맞춰야 하는 경우 출력은 원래 크기의 가장 큰 정수 백분율입니다(필요한 경우 회전). 아래 예제에 표시된 대로 백분율을 정확히 출력합니다. 이미지를 원래 크기의 1% 미만으로 줄일 필요가 없다고 가정할 수 있으므로 답은 항상 1%에서 100% 사이의 정수 백분율이 됩니다.

◎알고리즘 [풀이과정]

가장 먼저 생각해야 하는 부분은 이미지를 90도 회전을 해야 하는가?이다.

이 문제를 해결하기 위한 방법 중 간단한 방법은 큰 값을 앞으로 오게 하면 된다.

90도 회전 여부는 출력값에 포함되지 않기 때문에 (A B), (C, D) 값을 비교하여 큰 값이 앞으로 오게 작업하면 첫 번째 문제는 해결된다.

이 과정이 끝나면 다음은 간단하다.

A와 C값을 비교하여 % 값을 구하고 B와 D값을 비교하여 %값을 구한 뒤 작은 값을 문제에서 원하는 값으로 변환하여 출력해 주면 간단하게 문제를 해결할 수 있다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		while(true) {
			double A = sc.nextInt();
			double B = sc.nextInt();
			double C = sc.nextInt();
			double D = sc.nextInt();
			if(A == 0 && B == 0 && C == 0 & D == 0) {
				break;
			}
			else find_persent(A,B,C,D);
		}
	}
	
	static void find_persent(double A,double B, double C, double D) {
		if(A<B) {
			double num = B;
			B = A;
			A = num;
		}
		if(C<D) {
			double num = D;
			D = C;
			C = num;
		}
		if(A < C && B < D) {
			System.out.println("100%");
			return;
		}
		double fnum = 0;
		double snum = 0;
		fnum = (C / A)* 100;
		snum = (D / B)* 100;
	
		if(fnum<snum) {
			System.out.println((int)fnum+"%");
		}
		else System.out.println((int)snum+"%");
	}
}

아!!!!! 한가지 주의할점은 사진의 크기가 넣어야할 이미지의 크기보다 작은 경우에는 무조건 100%를 출력하게 예외 처리해야 한다.!!!

[백준] 1871번: 좋은 자동차 번호판 - JAVA[랜덤 마라톤]

Galet — Sat, 24 Aug 2024 22:47:08 +0900

개인적인 생각으로 가장 쓸데없는 문제가 아닌가 하는 생각을 가지고 있는 문제 유형이다.

이유는 그저 단순한 수학문제에 지나지 않는다고 생각하기 때문이다.

뭐랄까 알고리즘문제라기보다는 간단한 수학문제를 코드로 옮기는 수준밖에 되지 않는다. 뭐 그런 느낌.....

아직 컴맹인 나는 그저 이렇게 느낄 뿐이다.

내가 알지 못하는 이유가 분명 있긴 하겠지 하는 생각이다.

◎알고리즘 [풀이과정]

위에서 말한 것처럼 글을 따라 사칙연산을 코드로 옮길 수 있다면 어렵지 않게 해결할 수 있는 문제라고 생각한다.

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int num = sc.nextInt();
		for(int i =0 ;i<num;i++) {
			String number = sc.next();
			service(number);
		}
	}
	
	static void service(String number) {
		String nm[] = number.split("-");
		int num = Integer.parseInt(nm[1]);
		int a = 0;
		int result = 0;
		for(int i = 0;i<nm[0].length();i++) {
			result += (nm[0].charAt(i) - 65) * Math.pow(26, 2-i);
		}
		result -= Integer.parseInt(nm[1]);
		if(Math.abs(result)<=100) {
			System.out.println("nice");
		}
		else
			System.out.println("not nice");
	}
}

이런 유형의 문제를 잘 풀이 않는 나의 입장에서는

Math.pow (제곱수를 구하는 메서드)
Math.abs (절댓값을 구하는 메서드)

등의 메서드 정도는 기억하고 있으면 유용할 것 같다.

[백준] 6030번: Scavenger Hunt - JAVA[랜덤 마라톤]

Galet — Fri, 23 Aug 2024 18:19:51 +0900

https://www.acmicpc.net/problem/6030

문제

농부 존은 목초지의 특별한 장소에 베시를 위한 간식을 뿌렸습니다. 똑똑한 소는 맛있는 우유를 만든다는 것을 누구나 알고 있기 때문에 FJ는 베시가 생각해야 하는 위치에 간식을 놓았습니다. 그는 그녀에게 두 개의 숫자 P와 Q(1 <= P <= 6,000; 1 <= Q <= 6,000)를 주었고, 그녀는 간식을 찾기 위해 x좌표가 P의 인수이고 y좌표가 Q의 인수인 목초지의 모든 지점을 확인해야 합니다.

FJ가 Bessie에게 P = 24, Q = 2를 준다고 가정합니다. 각각의 요인은 다음과 같습니다.

P = 24 => 1, 2, 3, 4, 6, 8, 12, 24
Q = 2 => 1, 2

따라서 베시는 격자 위치를 확인합니다: (1, 1), (1, 2), (2, 1), (2, 2), (3, 1)...

베시가 확인해야 할 모든 사항을 인쇄해 주세요.

입력

1번째 줄: 공백으로 구분된 두 정수: P와 Q

출력

1번째 줄..?: 첫 번째 숫자와 같은 경우 두 번째 숫자로 정렬된 공백으로 구분된 고유한 정수 쌍의 전체 목록: P의 인수 다음에 Q의 인수

◎알고리즘 [풀이과정]

import java.util.Scanner;
import java.util.ArrayList;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> parr = new ArrayList<Integer>(); 
		ArrayList<Integer> qarr = new ArrayList<Integer>(); 
		
		int p = sc.nextInt();
		int q = sc.nextInt();
		
		
		for(int i = 1;i<=p;i++) {
			if(p%i==0) {
				parr.add(i);
			}
		}
		for(int i = 1;i<=q;i++) {
			if(q%i==0) {
				qarr.add(i);
			}
		}
        for(int i = 0; i < parr.size(); i++) {
            for(int j = 0; j < qarr.size(); j++) {
                System.out.println(parr.get(i) + " " + qarr.get(j));
            }
        }
	}
}