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

 

풀이

 

• 초기 의도는 중복된 값+중복된 값 제거한 나머지 값이었는데
• 생각해보니 그냥 둘 중 큰 값을 출력만 해주게 되면 위의 식이 되는 것이어서
• 아래와 같이 다를 경우 각각에 카운팅 해주고 큰 값을 출력하는 식으로 해결

 

import sys

input = sys.stdin.readline

for _ in range(int(input())):

    n = int(input())

    before,after = input().rstrip('\n'),input().rstrip('\n')

    w_cnt,b_cnt = 0,0

    result = 0

    for i in range(n):

        if before[i] != after[i]:

            if before[i] == "W": w_cnt += 1

            else: b_cnt += 1

    if b_cnt > w_cnt: print(b_cnt)

    else: print(w_cnt)