본문 바로가기

Dev/알고리즘

[python] zip을 이용한 단어 비교

문자열에 관한 알고리즘을 풀 경우 아래와 같은 문제가 출제되는 경우가 있다.

 

"dog"라는 문자열에서 한 개의 문자만 바꾸어 "cog"가 될 수 있는가?

위 문제를 풀 경우 보통 for문을 2번 사용하여 비교할 것이다.

 

아래와 같이 zip을 활용하면 간단히 해결할 수 있다.

s1 = "dog"
s2 = "cog"

diff = 0
for a,b in zip(s1,s2):
    if a != b:
        diff +=1

print (f'{s1=} {s2=} {diff=}')

zip 클래스를 보면 아래와 같이 리스트를 넣었을 때  각 요소를 묶어 돌려준다.

\

 

문자열 위치비교시 해당 방법을 사용하면 유용할 것 같다.

'Dev > 알고리즘' 카테고리의 다른 글

[최소 힙] 파이썬 코드 및 그림 설명  (0) 2021.11.02
[dijkstra] 백준 1753 파이썬  (0) 2021.11.01
[BFS] 백준 7576 토마토 설명 (python)  (0) 2021.10.27
[DFS] 기본  (0) 2021.10.21
계산 시간 (백준 10818)  (0) 2018.05.02