• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

22.11.07 21:23 작성 조회수 163

0

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

course-thumbnail

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

5. 쇠막대기(스택)

강의실 바로가기

답변 1

답변을 작성해보세요.

1

김태원님의 프로필

김태원

지식공유자

2022.11.10

안녕하세요^^

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

이 글과 비슷한 Q&A