https://www.acmicpc.net/problem/9012
문제
풀이
맨처음에는 각 짝을 찾는 탐색형식으로 문제를 풀려고 했는데, 그렇게 하면 너무 번거롭게 됨을 깨닫고 방법을 찾다가 간편한 방식을 찾았다. 바로 '()'를 찾아 이를 문자열에서 제거하는 것이다. 그렇게 계속해서 제거하다보면 결국 짝이 맞는 문자열만이 공백이 되고, 안맞는 문자열은 한쪽 괄호만이 남게 된다.
C++로 풀어보려 했지만, 파이썬에 구현되어 있는 아주 간편한 str.find()함수를 내가 구현해야 하는 번거로움이 있었다. 그렇게 따로 함수로 구현하고 푸는 것보단, 이렇게 파이썬에 구현되어 있는 함수를 가져다가 활용하는 것이 편하다. 물론 내가 구현하는 것도 의미가 있지만, ㅎ....(귀찮다 ㅎㅅㅎ)
확실히 파이썬이 문자열 처리같은 부분이 굉장히 편리한 듯 싶다.
결론은 파이썬 만세다!
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/Python]4458번 첫 글자를 대문자로 (0) | 2022.07.17 |
---|---|
[백준/python] 9086번 문자열 (0) | 2022.07.17 |
[백준/python] 14910번 오르막 (0) | 2022.07.17 |
[백준/python] 7785번 회사에 있는 사람 (0) | 2022.07.17 |
[백준/python] 3449번 : 해밍 거리 (0) | 2022.07.17 |