시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 필요한 획수가 주어진다. 예를 들어, 두 사람의 이름인 LEESIYUN, MIYAWAKISAKURA 를 같이 표현했을 때 다음과 같이 먼저 주어진 이름부터 한 글자씩 적는다.
+ +| 알파벳 | +A | +B | +C | +D | +E | +F | +G | +H | +I | +J | +K | +L | +M | +N | +O | +P | +Q | +R | +S | +T | +U | +V | +W | +X | +Y | +Z | +
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 획수 | +3 | +2 | +1 | +2 | +4 | +3 | +1 | +3 | +1 | +1 | +3 | +1 | +3 | +2 | +1 | +2 | +2 | +2 | +1 | +2 | +1 | +1 | +1 | +2 | +2 | +1 | +
두 사람의 이름을 알파벳 대문자로 표현한 뒤, 한 글자씩 번갈아가며 적는다.
+ +예시 : L M E I E Y S A I W Y A U K N I S A K U R A
+ +예시처럼 이름이 남을 경우엔 뒤에 남은 글자인 S A K U R A를 맨 뒤에 적는다. 그러고 나서 알파벳을 대응하는 숫자로 바꾸고 각 숫자와 그 숫자의 오른쪽 숫자와 더한 것을 밑에 적는다. 더한 숫자가 10이 넘을 경우엔 일의 자리 수만 남긴다. 이 과정을 반복하여 숫자가 2개만 남았을 때 남은 숫자가 두 사람의 궁합이 좋을 확률이 된다.
+ +과정을 자세히 나타내면 다음과 같다.
+ +초기 상태 : 1 3 4 1 4 2 1 3 1 1 2 3 1 3 2 1 1 3 3 1 2 3 +한번 수행 : 4 7 5 5 6 3 4 4 2 3 5 4 4 5 3 2 4 6 4 3 5 +두번 수행 : 1 2 0 1 9 7 8 6 5 8 9 8 9 8 5 6 0 0 7 8 +세번 수행 : 3 2 1 0 6 5 4 1 3 7 7 7 7 3 1 6 0 7 5 +... +19번 수행 : 5 7 0 +20번 수행 : 2 7 ++ +
따라서 LEESIYUN와 MIYAWAKISAKURA이 궁합이 좋을 확률이 27%이다.
+ +### 입력 + +첫 번째 줄에 이름의 길이 N과 M을 받는다. (2 ≤ N, M ≤ 100)
+ +다음 줄에 이름 A와 B를 입력받는다. 이름은 반드시 알파벳 대문자만 주어진다.
+ +### 출력 + +A와 B의 이름궁합이 좋을 확률을 %로 출력한다. 단, 십의 자리가 0일 경우엔 일의 자리만 출력한다.
+ diff --git a/백준/Silver/17269. 이름궁합 테스트/이름궁합 테스트.py b/백준/Silver/17269. 이름궁합 테스트/이름궁합 테스트.py new file mode 100644 index 0000000..5d41d58 --- /dev/null +++ b/백준/Silver/17269. 이름궁합 테스트/이름궁합 테스트.py @@ -0,0 +1,43 @@ +num = { + 'A': 3, 'B': 2, 'C': 1, 'D': 2, 'E': 4, + 'F': 3, 'G': 1, 'H': 3, 'I': 1, 'J': 1, + 'K': 3, 'L': 1, 'M': 3, 'N': 2, 'O': 1, + 'P': 2, 'Q': 2, 'R': 2, 'S': 1, 'T': 2, + 'U': 1, 'V': 1, 'W': 1, 'X': 2, 'Y': 2, + 'Z': 1 +} + +N, M = map(int, input().split()) +A, B = input().split() +tempA = [] +tempB = [] +for i in A: + tempA.append(i) +for i in B: + tempB.append(i) +A = tempA +B = tempB + +name = [] +for i in range(N): + name.append(A.pop(0)) + if len(B) != 0: + name.append(B.pop(0)) +if len(B) != 0: + name.extend(B) + +for i in range(len(name)): + name[i] = num[name[i]] + +while len(name) != 2: + temp_lst = [] + temp_num = 0 + for i in range(len(name)-1): + temp_num = name[i] + name[i+1] + if temp_num >= 10: + temp_num -= 10 + temp_lst.append(temp_num) + name = temp_lst + +result = int(str(name[0])+str(name[1])) +print(str(result)+'%')