TIL 33 [알고리즘 문제]

금일은 스택과 자료구조에 관한 특강을 들었고, 어제 백준에 있는 괄호문제에 대해 이해할 수 있었다.

 

for문으로 해결하긴했는데, stack을 활용하는 안을 보니 나도 확증편향에 있던게 아닐까싶다.

 

def count_words(N, words):

    count = 0

   

    for word in words:

        stack = []

       

        for string in word:

            if stack and stack [-1] == string:

                stack.pop()

            else:

                stack.append(string)

               

        if not stack:

            count += 1

           

    return count

N = int(input())

words = [input().strip() for _ in range(N)]

result = count_words(N, words)

print(result)

<BEAKJOON 좋은단어>

 

스택과 문자열을 비교할 수 있게 구성했다. 같으면 뱉고 다르면 추가하는식으로 뱉은 스택은 +1이 되게 해줬고

count로 체크할 수 있게 만들어보았다.

 

지금 공부하면서 한문제 푸는데 너무 오랜 시간이 걸리게된다.

 

그것도 그럴만한게 학부생들은 거의 1년 6개월에 걸쳐서 배우는과정을 한달만에 머릿속에 우겨넣는방식이다보니 이해가 안되는게 당연하다고 이야기하신다

 

공부 접근방법을 무던하게 이어갈지.. 아니면 접근방법을 약간 꼬울지 고민이 된다.

 

블로그도 github로 만들어두고싶은데 왠지 시간이 안날것같아서.. 폴더만 만들어놓고 잠시 보류중이다.