인프런 커뮤니티 질문&답변
작성한 질문수
쇠막대기 문제 질문이 있습니다..!
작성
·
212
0
안녕하세요..! 개념적으로 강의를 듣고 로직으로는 쉽게 풀 수 있습니다. 하지만 개념없이 이 문제를 풀려면 어떻게 접근해야할지 감이 안오는 상황이에요 ㅠ.
혹시 접근 방법 같은게 있을까요? 아니면 암기식으로 문제를 풀어야 할까요?
스택 유형이라고 알고 접근해도.. 잘린 막대기가 stack에 남아있는 갯수라는 사고 라던지 이런 것들이 잘 안됩니다 ..ㅠㅠ
답변 1
1
김태원
지식공유자
안녕하세요^^
솔직히 이런 문제는 개념의 문제가 아니라 스택관련 많은 문제를 풀어본 경험에 의해서 해법이 나온다고 보는게 맞습니다. 일단 입력데이터에 괄호가 존재한다면 거의 스택이라고 보면됩니다. 그리고 나서는 많은 경험을 통한 아이디어 싸움입니다.