개발자 톡

연습문제 톡 [HSAT 6회 정기 코딩 인증평가 기출] 염기서열 커버

[HSAT 6회 정기 코딩 인증평가 기출] 염기서열 커버 문제

등록일
2024-01-29 20:16:42
조회수
668
작성자
harold10

import sys

input = sys.stdin.readline


n, l = map(int, input().split())

str_list = [input().strip()]

answer = n


for i in range(n-1):

  new_str = input().strip()

  new_flag = False

  for s in str_list:

    for j in range(l):

      if new_str[j] == s[j] or new_str[j] == '.' or s[j] == '.':

        pass

      else:         

        break

      if j == l-1:

        new_flag = True

    if new_flag:

      answer -= 1

      break


  str_list.append(new_str)       


print(answer)


반례 있을까요? 뭐가 잘못되었는지 잘 모르겠습니다..

#[hsat_6회_정기_코딩_인증평가_기출]_염기서열_커버
#python

이 카테고리의 톡 더보기