inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 쇠막대기(스택)

쇠막대기 문제 질문이 있습니다..!

258

hooks

작성한 질문수 2

0

안녕하세요..! 개념적으로 강의를 듣고 로직으로는 쉽게 풀 수 있습니다. 하지만 개념없이 이 문제를 풀려면 어떻게 접근해야할지 감이 안오는 상황이에요 ㅠ.
혹시 접근 방법 같은게 있을까요? 아니면 암기식으로 문제를 풀어야 할까요?
스택 유형이라고 알고 접근해도.. 잘린 막대기가 stack에 남아있는 갯수라는 사고 라던지 이런 것들이 잘 안됩니다 ..ㅠㅠ

코테 준비 같이 해요! javascript

답변 1

1

김태원

안녕하세요^^

솔직히 이런 문제는 개념의 문제가 아니라 스택관련 많은 문제를 풀어본 경험에 의해서 해법이 나온다고 보는게 맞습니다. 일단 입력데이터에 괄호가 존재한다면 거의 스택이라고 보면됩니다. 그리고 나서는 많은 경험을 통한 아이디어 싸움입니다.

continue를 사용하는 이유

0

102

2

정렬 가능 여부 판단하기

0

81

2

알고리즘 학습법 관련해서 질문드립니다.

0

96

1

코드 리뷰 부탁드립니다!

0

108

1

indexOf를 사용해서 풀어보았습니다 !!

0

76

1

저는 이런식으로 구현 해보았습니다 !!

0

69

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

112

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

74

1

영상 보기 전에 직접 풀어봤습니다.

0

81

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

145

2

정규표현식으로 처리해도 상관없나요 ?

0

129

2

3칸씩 건너뛸 수 있을 경우

0

133

2

강의에 대해 질문있습니다.

0

144

2

Object와 Set을 이용해 풀어봤습니다.

0

133

2

이렇게 해도 되나요?

0

113

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

149

2

이렇게 풀어도 괜찮을까요?

0

146

1

이렇게 풀어도 괜찮을까요?

0

125

1

모든 아나그램 찾기에서 시간복잡도

0

106

1

코드리뷰 부탁드립니다.

0

141

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

137

1

투포인트알고리즘으로 풀어봤습니다.

0

148

0

코드 리뷰 부탁드립니다.

0

121

1

코드 맞게 작성한 거 아닌가여??

0

151

1