Florescence

[ID: 1032] 명령 프롬프트 본문

Algorithm/ACM-ICPC

[ID: 1032] 명령 프롬프트

마산와사비 2020. 1. 3. 18:28
 

1032번: 명령 프롬프트

첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다.

www.acmicpc.net

  • 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Command {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		List<String> strs = new ArrayList<String>();

		for (int t = 0; t < T; t++) {
			strs.add(br.readLine());
		}

		String res = getSearchString(strs);
		System.out.println(res);
	}

	public static String getSearchString(List<String> strs) {
		char[] ref = strs.get(0).toCharArray();

		for (int i = 1; i < strs.size(); i++) {
			char[] tmp = strs.get(i).toCharArray();
			for (int j = 0; j < tmp.length; j++) {
				if(ref[j] != tmp[j]) {
					ref[j] = '?';
				}
			}
		}
		
		return String.valueOf(ref);
	}
}

 

  • NOTE
    • 길이가 같아야 한다는 조건이 있으므로 기준이 되는 String을 배열로 잡은 후 나머지를 비교하면서 같은 인뎃스의 값이 다른 경우 '?'로 대체하는 방법으로 수행

'Algorithm > ACM-ICPC' 카테고리의 다른 글

[ID: 2211] 네트워크 복구  (0) 2020.02.01
[ID: 1120] 문자열  (0) 2020.01.06
[ID: 1904] 01 타일  (0) 2019.12.31
Comments