글 읽기 - 13413 파이썬 반례가 있나요

won64312000 2년 전 0

안녕하세요!

저는 일단 before after를 한개씩 모두 비교를 하는데

일단 문자가 다르면 모두 cnt++를 해준 상태에서 시작을 하게됩니다.

만약 지금 탐색하는 인덱스가 i라면

before[i-1]와 after[i-1]가 다르고 before[i] != before[i-1]라면 서로 swap을 해서 cnt를 1만 써도 되는 상황이기 때문에 cnt--를 해주는 방식으로 했습니다.

WBWBW

WWBWW

하지만 위의 방식대로만 적용한다면 위와 같은 예는 답이 3-1-1을 해서 1이 나올텐데

이경우를 방지하기 위해 before[i-1], before[i] = before[i], before[i-1]로 swap까지 해주었습니다.

혹시 더 고려해야할 점이 있는건가요... 여러번 시도해봤는데 자꾸 틀렸다고 나오네용...

t = int(input())

for _ in range(t):
    n = int(input())
    before = list(map(str,input()))
    after = list(map(str,input()))
    cnt = 0
    for i in range(n):
        if not before[i] == after[i]:
            if i > 0 and before[i-1] != after[i-1] and before[i] != before[i-1]:
                before[i-1], before[i] = before[i], before[i-1]
                cnt -= 1
            cnt += 1
    print(cnt)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

13413 파이썬 반례가 있나요

won64312000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말