문자열에 관한 알고리즘을 풀 경우 아래와 같은 문제가 출제되는 경우가 있다.
"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 |