[백준/파이썬] 13413번 오셀로 재배치

-Code

for _ in range(int(input())):
    n = int(input())
    o1 = input()
    o2 = input()
    arr = []
    for i in range(n):
        if o1[i] != o2[i]:
            arr.append(o1[i])
    if arr.count('W') > arr.count('B'):
        print(arr.count('W'))
    else:
        print(arr.count('B'))

처음에는 틀린 부분 위치와 W와 B의 각 각 개수를 모두 구하려고 해서 코드가 너무 복잡해서 못 풀었습니다. 그래서 고민하고 원리를 찾아본 결과 그냥 처음 오셀로 위치를 다른 오셀로 위치로 바꾸면 되는 것으로 서로 다른 부분의 색을 저장한 후 각  틀린 색깔의 개수에 따라 값을 출력하도록 해서 해결했지만 아쉬운 문제였습니다.