[BOJ] 1032 명령 프롬프트

문제

Related topics: String

소스코드

 

알고리즘 분류: 문자열 처리

 

문자열의 N개 주어졌을 때 문자열을 나타내는 패턴을 출력하는 문제이다.

 

패턴에는 ".", "?" 만 출력할 수 있고 "?"의 개수를 최소화 해야 한다. (패턴에 "*"이 들어가지 않으므로 쉽게 해결할 수 있다.)

 

1. 출력할 패턴을 첫번째로 입력되는 문자열로 초기화 한다.
2. 남은 N-1개의 문자열을 입력받는다.
• for idx 0 to 입력 문자열의 길이-1
1. 패턴의 해당 index가 '?'이면(공통되지 않은 부분) continue
2. 해당 index에서 패턴과 문자열의 문자가 다른 부분은 '?'로 교체한다.
3. 패턴을 출력한다.