코딩테스트14 [완전 탐색] 백준 16439 (파이썬) : 치킨치킨치킨 간단한 문제입니다. 선호도와 만족도의 관계를 조합을 바탕으로 이해하는 것이 관건이라고 할 수 있습니다. 고리 회원과 메뉴가 몇 개든 상관없이 치킨은 세 가지 종류만 시킬 수 있습니다. 그래서 이를 조합으로 경우의 수를 나열하여 각 회원이 경우의 수로 선택된 메뉴에 대한 선호도 중 가장 높은 값이 해당 경우에 수에 대한 그 회원의 만족도가 되는 것입니다. from itertools import combinations n,m = map(int,input().split()) prefer = [list(map(int,input().split())) for i in range(n)] result = 0 for combi in combinations(range(m),3): satisfy_sum = 0 for r i.. 2023. 3. 14. [완전 탐색] 백준 1969번 (파이썬) : DNA 우선 위 문제 같은 경우에는 문제를 해석하는 것이 어려웠습니다. 특히 문제에서 정의하는 hamming distance를 밑의 예시 출력과 비교했을 때 제가 이해한 것과 맞지 않아 힘들었습니다. 여러 블로그를 통해 hamming distance를 찾아본 결과 결론은 다음과 같습니다. 해밍 거리는 특정 개수의 문자열이 같아지게 하기 위해 바꿔야 하는 문자의 수를 의미합니다. 예를 들어 AAA와 ATA라는 문자열이 있을 때 해밍 거리는 T를 A로만 바꾸면 두 문자열이 완전히 같아지기 때문에 가운데에서 해밍 거리가 1 발생한다고 할 수 있습니다. 그렇다면 문자열이 2개 이상일 때는 모든 문자열의 길이가 같다는 가정 하에 이들을 인덱스 별로 값을 비교하여 가장 빈도수가 높은 문자를 기준으로 해밍 거리가 발생하는 .. 2023. 3. 13. 이전 1 2 3 4 다음
