inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

RemoveInvalidParentheses

최소갯수가 2 이상인 경우

159

km54277

작성한 질문수 34

1

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

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

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

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

감사합니다.

java 코테 준비 같이 해요!

답변 1

0

푸샵맨 코딩스터디

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

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

Divede&conquer 입니다

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

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

3. 가로 유효성체크

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

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

강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다

0

252

0

나선형매트릭스 깃허브에 코드가 없는것같아요

0

208

0

로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!

0

222

0

새로 생긴 기초강의 질문드려요

1

373

1

질문드립니다

1

218

1

Unique Paths Integer 질문입니다

0

219

1

subString 방법으로 문제 풀이 영상은 짤린건가요?

1

250

1

DFS 방식으로 푼 것이 맞나요?

0

307

2

질문드립니다~

0

195

1

left if문에 대해서

1

255

1

오타 인가요?

1

236

1

안녕하세요 강사님

1

187

1

질문 드립니다

0

172

2

Queue&Stack 문제해설집 문의

0

183

1

문제분석 로직 질문

1

228

1

시간 복잡도 문의드립니다.

1

230

1

시간복잡도 질문드립니다.

1

200

1

for-each 문 질문있습니다!

0

292

1

강의영상에서 사용된 로그 메소드가 궁금합니다.

2

279

2

강의자료 + 문제 이해 관련 질문입니다

1

277

3

강사님 오류맞나요?

1

205

1

강사님 시간 복잡도에 대해서 질문드립니다.

1

172

1

질문입니다.

1

200

1

문제에 대한 이해

1

312

1