[Softeer] 염기서열 커버 (level 3)

사용 언어: Python3

문제

염기서열 커버

풀이

내 풀이

import sys

N, M = map(int, input().split())
lst = [[x for x in input()] for _ in range(N)]

ck = [0] * N # lst 중 커버 가능한 염기서열 체크
tmp = ['.'] * M # 초염기서열 (임시)
res = [] # 초염기서열

while ck.count(1) != len(ck):
    for i in range(N):
        if ck[i] == 1: # 이미 커버 가능한 염기서열
            continue
        if all(tmp[j] == '.' or lst[i][j] == '.' or lst[i][j] == tmp[j] for j in range(M)):
            for j in range(M):
                if lst[i][j] != '.':
                    tmp[j] = lst[i][j]
            ck[i] = 1
    res.append(tmp)
    tmp = ['.'] * M # 초기화

print(len(res))
# print(res)

• 오답
  • 부분 정답이다ㅜ

다른 풀이

강의를 참고했지만 지금 이해하기는 어려워서 일단 패스..

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기