2014년 7월 20일 일요일

1032 - 명령 프롬프트

파일 갯수는 N < 50 이고, 파일 이름도 50보다 작은데 시간제한은 2000MS.

파일 이름을 string 배열로 저장한 뒤, 한 글자를 확인할 때마다, 그 위치의 다른 모든 파일의 이름도 같이 확인했다.
예를 들면, (파일 이름)[0] 을 확인할 땐, (나머지 파일의 이름)[0] 을 확인했다.

원소를 하나씩 살피면서 모두 같다면 그 원소를, 아니라면 ? 를 출력하게 했다.

물론 이렇게 하면 O(N2) 이지만 O(N2 < 2500) 정도이므로 더 이상 생각하지 않았다.

댓글 없음:

게시글 목록