• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

최소갯수가 2 이상인 경우

21.01.11 18:09 작성 조회수 72

1

안녕하세요 강의 잘 보고 있습니다~

본 강의에서는 1개 제거되는 케이스라 j-for문이 잘 동작한다는 것을 알 수 있습니다. 그런데 최소 갯수가 2개 또는 그 이상인 케이스의 경우에 대해 질문 드리고 싶습니다.

제거하는 괄호가 인접해있는 경우 또는 떨어져 있는 경우로 생각해볼 수 있는데요.

올려주신 코드에서 이 부분에 대한 것은 어떻게 동작하게 되는지 궁금합니다.

감사합니다.

course-thumbnail

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

RemoveInvalidParentheses

강의실 바로가기

답변 1

답변을 작성해보세요.

0

푸샵맨 코딩스터디님의 프로필

푸샵맨 코딩스터디

지식공유자

2021.01.13

안녕하세요 ~
가로 문제는 상당히 많이 나옵니다 종류가 6가지 정도로 응용됩니다

invalid 인지 valid 인지주로 물어봅니다 결론은

Divede&conquer 입니다

1. 세분화해서 스트링을 tocharArray로 쪼개서

2  스택에 넣을건지 큐에 넣을건지

3. 가로 유효성체크

이 순서대로 하시면 다 될거여요

답변이 부족했으면 다시 질문주세요~~
감사합니다~

이 글과 비슷한 Q&A