짝지어 제거하기1 프로그래머스 level2 _ 짝지어 제거하기 [Python] 나는 왜 틀렸는가? 우선 이런 종류의 문제는 queue, stack을 써서 풀어야한다는 생각을 떠올려야 한다. 나는 기존의 문자열에서 replace함수를 이용해 바꾸는 식으로 풀었는데, 이렇게 풀면 시간도 오래걸리고, 문자열의 인덱스번호도 계속 달라지고 무엇보다 while문의 탈출 조건도 만들기 어렵기 때문에 문제가 복잡해진다. 아래는 내가 처음 시도했던 잘못된 풀이이다. def solution(s): answer = 0 while True: if s == check(s): break s = check(s) if len(s) == 0: answer = 1 return answer def check(s): for i in range(len(s)-1): if s[i] == s[i+1]: s = s.repla.. 2023. 1. 11. 이전 1 다음
