03-29 07:11
Recent Posts
Recent Comments
๊ด€๋ฆฌ ๋ฉ”๋‰ด

miinsun

[Algorithm]์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž๋ฐ”_15 ๊ฐ€์œ„ ๋ฐ”์œ„ ๋ณด ๋ณธ๋ฌธ

Algorithm/Java

[Algorithm]์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž๋ฐ”_15 ๊ฐ€์œ„ ๋ฐ”์œ„ ๋ณด

miinsun 2022. 1. 3. 21:19

 

๐Ÿ’ฌ ๋ฌธ์ œ ์„ค๋ช…

A, B ๋‘ ์‚ฌ๋žŒ์ด ๊ฐ€์œ„๋ฐ”์œ„๋ณด ๊ฒŒ์ž„์„ ํ•ฉ๋‹ˆ๋‹ค. ์ด N๋ฒˆ์˜ ๊ฒŒ์ž„์„ ํ•˜์—ฌ A๊ฐ€ ์ด๊ธฐ๋ฉด A๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , B๊ฐ€ ์ด๊ธฐ๋ฉด B๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๋น„๊ธธ ๊ฒฝ์šฐ์—๋Š” D๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

๊ฐ€์œ„, ๋ฐ”์œ„, ๋ณด์˜ ์ •๋ณด๋Š” 1:๊ฐ€์œ„, 2:๋ฐ”์œ„, 3:๋ณด๋กœ ์ •ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด N=5์ด๋ฉด
ํšŒ์ˆ˜ 1 2 3 4 5
A์˜ ์ •๋ณด 2 3 3 1 3
B์˜ ์ •๋ณด  1 1 2 2 3
์Šน์ž A B A B D
๋‘ ์‚ฌ๋žŒ์˜ ๊ฐ ํšŒ์˜ ๊ฐ€์œ„, ๋ฐ”์œ„, ๋ณด ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ๊ฐ ํšŒ๋ฅผ ๋ˆ„๊ฐ€ ์ด๊ฒผ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”.

 

 

 

๐Ÿ”จ ์ž…์ถœ๋ ฅ ์˜ˆ

์ž…๋ ฅ - ์ฒซ ๋ฒˆ์งธ ์ค„์— ๊ฒŒ์ž„ ํšŸ์ˆ˜์ธ ์ž์—ฐ์ˆ˜ N(1<=N<=100)์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” A๊ฐ€ ๋‚ธ ๊ฐ€์œ„, ๋ฐ”์œ„, ๋ณด ์ •๋ณด๊ฐ€ N๊ฐœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์„ธ ๋ฒˆ์งธ ์ค„์—๋Š” B๊ฐ€ ๋‚ธ ๊ฐ€์œ„, ๋ฐ”์œ„, ๋ณด ์ •๋ณด๊ฐ€ N๊ฐœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค.

5
2 3 3 1 3
1 1 2 2 3

์ถœ๋ ฅ - ๊ฐ ์ค„์— ๊ฐ ํšŒ์˜ ์Šน์ž๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๋น„๊ฒผ์„ ๊ฒฝ์šฐ๋Š” D๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

A
B
A
B
D

 

 

โ€‹

๐Ÿ’ป Solution.java

import java.util.Scanner;
  
public class Main {
	public void solution(int[] arr1, int[] arr2) {
		for(int i = 0; i < arr1.length; i++) {
			if(arr1[i] == arr2[i])
				System.out.println("D");
			else if(arr1[i] == 1) {
				if(arr2[i] == 2)
					System.out.println("B");
				else
					System.out.println("A");
			}
			else if(arr1[i] == 2) {
				if(arr2[i] == 1)
					System.out.println("A");
				else
					System.out.println("B");
			}
			else if(arr1[i] == 3) {
				if(arr2[i] == 1)
					System.out.println("B");
				else
					System.out.println("A");
			}
		}
		
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		int size = sc.nextInt();
		
		int[] arr1 = new int[size];
		for(int i = 0; i < size; i++)
			arr1[i] = sc.nextInt();
		
		int[] arr2 = new int[size];
		for(int i = 0; i < size; i++)
			arr2[i] = sc.nextInt();
		
		main.solution(arr1, arr2);
		
		sc.close();
		return ;
	}
}

 

 

 

Comments