[SWEA] 1289. 원재의 메모리 복구하기 (Python/D3)

---

[문제 링크] 👇

SW Expert Academy

---

 

풀이

입력이 100이라고 할 때,

	i = 1	i = 0	i = 0
현재 bit = 0	bit와 i가 다르므로 bit를 1로 변경 현재 bit = 1	bit와 i가 다르므로 bit를 0으로 변경 현재 bit = 0	bit와 i가 같으므로 그대로 현재 bit = 0

 

 

Solution

test_case = int(input())
for tc in range(1, test_case + 1):
    memory = list(map(int, input()))
    result = 0
    bit = 0
    for i in memory:
        if bit != i:
            bit = i
            result += 1

    print("#%d %s" %(tc, result))

 

 

👩‍💻 회고

이 문제는 풀이를 안 보고선 도저히 풀 방법이 떠오르지 않았다. 그런데 풀이가 너무 단순했다.. 조금만 더 생각했어도 똑같이 풀었을까 싶다. 아마 더 복잡하게 풀었을 것 같다.

 

---