스택과 불린을 이용해서 솔루션해봤는데 괜찮을까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요.
강의를 듣기 전 풀어봤는데, 설명해주신 방법도 숙지하겠습니다.
function solution(s) {
let answer = '';
let stack = [];
let contain = false
for (let ele of s) {
if (ele === '(') {
contain = true
stack.push(ele)
}
if (!contain) {
answer += ele
}
if (ele === ')') {
stack.pop()
if (stack.length === 0) contain = false
}
}
return answer
}
답변 2
1
안녕하세요^^
잘 하신 코드입니다. '('괄호를 스택에 넣고 ')'괄호에서는 꺼내면서 알파벳을 만났을 때 스택이 비어 있으면 그 알파벳을 answer에 더하는 구조와 비슷하네요.
잘 하셨습니다.
0
안녕하세요 고라니 님,
주어진 코드를 살펴보니, 주어진 문자열 s에서 괄호((, )) 사이에 있는 문자열을 제외한 나머지 문자열을 반환하는 함수인 것 같습니다.
스택을 이용하여 괄호의 짝을 확인하고, 괄호 사이에 있는 문자열을 제외한 나머지 문자열을 구하는 방식은 일반적인 해결 방법 중 하나입니다.
해당 코드를 테스트해보고 원하는 결과가 나오는지 확인해보시고, 필요에 따라 수정하셔도 됩니다. 테스트해본 후 추가적인 질문이 있으시면 언제든지 물어보세요. 감사합니다!
continue를 사용하는 이유
0
79
2
정렬 가능 여부 판단하기
0
64
2
알고리즘 학습법 관련해서 질문드립니다.
0
86
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
68
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
100
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
63
1
영상 보기 전에 직접 풀어봤습니다.
0
74
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
136
2
정규표현식으로 처리해도 상관없나요 ?
0
120
2
3칸씩 건너뛸 수 있을 경우
0
125
2
강의에 대해 질문있습니다.
0
135
2
Object와 Set을 이용해 풀어봤습니다.
0
117
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
145
2
이렇게 풀어도 괜찮을까요?
0
138
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
130
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
133
1
투포인트알고리즘으로 풀어봤습니다.
0
142
0
코드 리뷰 부탁드립니다.
0
120
1
코드 맞게 작성한 거 아닌가여??
0
146
1





