[Java] 백준 1032번 명령 프롬프트

2022. 3. 31. 09:56
728x90

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

 

1032번: 명령 프롬프트

첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은

www.acmicpc.net

이번 문제는 주어진 n개 문자열 중 같은 위치에 다른 문자가 섞여 있을 경우 ?를 출력해주면 되는 문제입니다.

원리만 파악하면 아주 쉽게 풀리는 문제였습니다.

package BJ;

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

public class BJ_명령프롬프트 {
	static int n;
	static String[] str;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		
		str = new String[n];
		
		for (int i = 0; i < n; i++) {
			str[i] = br.readLine();
		}
		
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < str[0].length(); i++) {
			char c = str[0].charAt(i);
			boolean check = true;
			
			for (int j = 0; j < n; j++) {
				if(str[j].charAt(i) == c) {
					check = true;
				}else {
					check = false;
					break;
				}
			}
			if(check) {
				sb.append(c);
			}else {
				sb.append('?');
			}
			
		}
		System.out.println(sb.toString());

	}

}

 

Ysik Github : https://github.com/Y1sik/Algorithm/blob/main/BJ/BJ_%EB%AA%85%EB%A0%B9%ED%94%84%EB%A1%AC%ED%94%84%ED%8A%B8.java

반응형

BELATED ARTICLES

more