Coding Test/Algorithms
[SWEA] 1289.원재의 메모리 복구하기/Python - D3
The Engineer, Lucy
2024. 11. 14. 11:39
❓문제
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN
메모리: 44,016 KB, 시간: 147 ms, 코드길이: 294 Bytes
✍🏻풀이
메모리 값을 원래 값으로 되돌리려고 하므로 다른 부분을 찾으면 된다.
만약 두번째 위치가 다르다면 그 위치부터 끝까지 원래 비트랑 같게 만들어주고 바꾼 횟수를 증가하면 된다.
💻코드
T = int(input())
for tc in range(1, T+1):
bit = list(input())
n = len(bit)
find = [0] * n
res = 0
for i in range(n):
if find[i] != int(bit[i]):
for j in range(i, n):
find[j] = int(bit[i])
res += 1
print(f"#{tc} {res}")
📍후기
나는 왜 자꾸 생각을 하다가 멈추는지 처음 생각한 코드를 끝까지 시도해볼 필요가 있어보인다.