반응형
Notice
Recent Posts
Link
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Archives
Today
Total
관리 메뉴

500error

[COS Pro 2급, Python] 3차 4번 : 단어의 오타 수정하기 본문

알고리즘/파이썬

[COS Pro 2급, Python] 3차 4번 : 단어의 오타 수정하기

Internal Server Error 2024. 1. 3. 23:08
반응형

문제

영어 단어를 외우기 위해 단어를 반복하여 타이핑합니다. 그런데, 타이핑하고 보니 오타가 많습니다. 오타를 수정하려면 문자를 몇 개 바꿔야 하는지 구하려 합니다.
예를 들어, "CODE"라는 단어를 3번 타이핑했더니 ["CODE", "COED", "CDEO"] 가 적혀있었습니다.
1. "CODE"는 바르게 적혔습니다.
2. "COED"는 E와 D를 각각 D와 E로 바꾸면 됩니다.
3. "CDEO"는 D, E, O를 각각 O, D, E로 바꾸면 됩니다.
따라서 바꿔야 하는 문자는 총 5개입니다.
타이핑한 단어를 담은 배열 words와 words의 길이 words_len, 원래 치려 한 단어인 word가 주어질 때 바꿔야 하는 문자 개수를 return 하도록 solution 함수를 완성해주세요.

 

 

 

 

 

 

 

 

 

 

 

 

 

code

def solution(words, word):
	count = 0
	for i in words :
		if word == i :
			continue
		else :
			for j in range(len(i)) :
				if word[j] == i[j] :
					continue
				else :
					count += 1
	return count
    
    
words = ["CODE", "COED", "CDEO"]
word = "CODE"
ret = solution(words, word)

print("solution 함수의 반환 값은", ret, "입니다.")
반응형
Comments