[swea] 1289 원재의 메모리 복구하기(파이썬/python) - 빠른 코드

🎈문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1

🎁알고리즘 및 접근

단순 구현

1. 원재의 메모리가 0000 -> 1111로 바뀐다고 우리도 같이 리스트를 하나 만들어서 값을 바꿔주고 있으면 굉장히 느린 코드가 탄생한다.

2. 우리는 0 -> 1 로 직접 바꾸는 대신 flag를 세워서 인식만 다르게 하자.

 

💻코드

# swea 1289. 원재의 메모리 복구하기

T = int(input())
for test_case in range(1,T+1):
    lst = list(map(int,list(input())))
    len_lst = len(lst)
    cnt = 0

    flag = True
    for i in range(len_lst):
        if flag:
            if lst[i] == 0:
                continue
            else:
                flag = False
                cnt += 1
        else:
            if lst[i] != 0:
                continue
            else:
                flag = True
                cnt += 1
    print(f"#{test_case} {cnt}")

🎄코드 설명

위의 설명으로 대체한다.