문제 링크

문제 요약

  • 해당 문제는 여러 테스트케이스를 다루는 문제입니다.
  • 각 테스트케이스에서는 길이 b를 가지는 문자열 n개와 문자열 r이 주어집니다.
  • 문자열 r과 n개의 문자열을 비교하여 서로 다른 문자의 최소 개수를 구하면 됩니다.

풀이

  • 문자열이 길지 않기 때문에 주어지는 대로 구현하면 해결할 수 있습니다.
  • 비트 문자열이기 때문에 비트 연산으로도 해결할 수 있습니다.

정답 코드

inp = input()
mii = lambda : [*map(int,inp().split())]
 
def diff(a, b, ln):
  return sum(1 for i in range(ln) if a[i] != b[i])
 
def solve():
  n, b = mii()  
  l = [inp() for _ in range(n)]
  r = inp()  
 
  return min([diff(i, r, b) for i in l])
 
 
if __name__ == "__main__":
  tc = ii()
  for t in range(1, tc+1):
    ret = solve()
    print(f"Data Set {t}:\n{ret}\n")
 

연관 페이지

참고 문헌 / 사이트