inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 LIFO 1번 째 문제

not stact의 위치 질문입니다.

해결된 질문

411

코딩먹는하마

작성한 질문수 74

2

s= "[({"

def re():
    arr=[]
    for i in s:
        if i =="[":
            arr.append("]")
        elif i == "{":
            arr.append("}")
        elif i == "(":
            arr.append(")")
        elif not arr or arr.pop() != i:
            print(arr)
            return False
    if not arr:
        return True
    else:
        return False
    
print(re())

s= "[({" 이라고 할때 not arr의 위치 질문입니다.

마지막 elif문에 not arr조건은 가지 못하니까(for문이 이미 끝났기 때문에) 마지막 elif문이 아니라 for문이 끝나고 arr이 비어 있는지 확인해야 하는거아닌가요??

s= "[({"

def re():
    arr=[]
    for i in s:
        if i =="[":
            arr.append("]")
        elif i == "{":
            arr.append("}")
        elif i == "(":
            arr.append(")")
        elif arr.pop() != i:
            return False
    if not arr:
        return True
    else:
        return False
    
print(re())

위에 식처럼 해야하는 거 아닌지 궁금합니다.

답변주시면 정말 감사하겠습니다.

python 코딩-테스트 알고리즘

답변 1

1

개발남노씨

s = "])}"


def re():
    arr = []
    for i in s:
        if i == "[":
            arr.append("]")
        elif i == "{":
            arr.append("}")
        elif i == "(":
            arr.append(")")
        elif arr.pop() != i:
            return False
    if not arr:
        return True
    else:
        return False


print(re())

 

혹시 예시를 이렇게 해보시겠어요!!?

 

그러면 왜 필요한지 알 수 있을거에요!!

코드를 한 줄 한줄 분석해보고 왜 에러가 뜨는지 이해하시면 도움 많이 될거에요.

물론 설명을 드릴 수 있지만, 그냥 설명만 듣고는 실력이 많이 늘기 어렵더라구요.

이건 힌트를 드렸으니!! 직접 해보시길 바랄게요 ㅎㅎ

 

더 궁금하신점 있으시면 언제든지 질문 또 주세요

 

 

노션 공유 링크

0

90

2

수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?

0

79

2

최신 강의와 비교

0

86

2

Min Cost Climbing stairs 질문

0

77

2

노션 공유 부탁드립니다!

1

88

2

for 문에 sort 함수 를 사용하면

1

90

2

노션 공유 부탁드립니다.

0

105

2

디스코드가 올바르지 않다고 뜹니다..!

0

107

1

그래프

0

98

2

노션 공유

1

123

2

시간복잡도 질문

2

125

3

11강 질문

1

78

2

노션 공유 부탁드립니다

0

84

2

linkedList - BrowserHistory 코드 질문

0

76

1

list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?

1

168

1

라이브러리 사용

1

137

2

문제 교재는 따로 없는 거 맞나요?

1

202

2

LCA 관련해서 질문이 있습니다.

1

118

2

[Unique Paths] 완전탐색 / DP (후반부)

0

108

1

dp 계단오르기최소비용질문입니다.

0

109

1

Dynamic Array 의 size 정보가 저장되는 곳

2

161

2

노션공유가 안된듯 합니다

1

165

2

[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)

1

122

1

강의자료 만들 때 사용하신 프로그램이 뭘까요?

1

204

1