107991 [python]10799_쇠막대기 1 걸린 시간 : 40m 2 사용한 자료구조 및 개념 : strip, replace 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 양끝 레이저를 삭제한다. 2️⃣ 여는 괄호 ( 이 나오면 stack(잘린 막대기 갯수) 에 +1 해준다. 3️⃣ 닫는 괄호 )가 나오고 이전 괄호가 여는 괄호 ( 이라면 레이저이므로 stack에서 -1해주고 stack을 answer에 더해준다. 4️⃣ 그냥 닫는 괄호 ( 가 나오면 막대기의 끝이므로 answer +1 해주고 막대기 하나가 끝났으니 stack 에서도 -1 해준다. 👻 어려웠던 점 🤔 닫는 괄호가 나왔을 때 이전 괄호랑 굳이 비교하는 과정이 썩 마음에 들지 않았다. 그래서 replace 메서드를 활용하여 () 한 쌍의 괄호 자체를 다른 문자 ' | ' .. 2023. 7. 10. 이전 1 다음