[백 준/문자열] 1919: 애너그램 만들기 - 파이썬

https://www.acmicpc.net/problem/1919

1919번: 애너그램 만들기

코드 풀이 

 

import sys
input = sys.stdin.readline

s_1 = list(input())
s_2 = list(input())

index = 0
while index < len(s_1):
	if s_1[index] in s_2:
		s_2.remove(s_1[index])
		s_1.remove(s_1[index])
		index -= 1
	index += 1


print(len(s_1) + len(s_2))

 

주의 사항

문자열 s_1의 길이가 계속 바뀌므로 for문 대신 while 문을 사용했다. remove로 해당 알파벳을 각각 지워 줄때, s_2.remove를 먼저 해주어야한다. s_1.remove를 먼저 지우니깐 백준에서 런타임 에러 발생. 그리고 remove 할 때 마다 다음 인덱스가 현재 인덱스와 같으므로 index -= 1을 해주었다. 그래야 밑에서 +1을 만나 상쇄되기 때문이다. 잘 이해가 안됐었는데, while문을 디버깅 하면서 보니깐 이해가 됐다.