inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 실전 모의고사(with 자바)

1. 괄호문제 (String)

가장 바깥 괄호제거

593

더콰니

작성한 질문수 8

1

강의를 듣기 전에 먼저 풀어보고 어떻게 더 효율적으로 푸셨는지 볼려고 해당 로직으로 작성해서 보았습니다.

예제가 2가지였는데. 그중

"()()" 에 대한 예제를 돌리면 강사님이 알려주신 로직으로는 구현이 안됩니다.

이유는 강사님 처럼 하게 되면 없애지 않고 바로 유지해야되는 경우에 대한 방어로직이 없습니다.

해당 부분은 i 와 start가 차이가 1 밖에 안나는 경우 "()" 이것으로 보고 제외하지 않고 원문 그래도 뽑는 로직이 필요합니다.

오류 코테 준비 같이 해요! java

답변 3

1

더콰니

아 죄송합니다.

문제를 잘못 읽었어요.

()() 일때는 ()() 이걸로 나오는 줄 알았어요.

최상위만 긁어내는걸로 잘못봤네요.

1

푸샵맨 코딩스터디

dhdh9224@gmail.com님 안녕하세요~

질문 감사합니다. 

질문 주신 내용 1번 :"()()" 에 대한 예제를 돌리면 강사님이 알려주신 로직으로는 구현이 안됩니다.

=> 어떻게 안된다는 말씀이신가요?? (저는 ()()을 돌리면 빈문자열로 리턴이 오는데요....)

()()인 경우는 괄호의 바깥을 찾기 위해서 , for문을 돌리다가 charAt()으로 빼서 인덱스별 비교하고

substring으로 조작해서 빈값을 가져와야 합니다.

질문 주신 내용 2번 :해당 부분은 i 와 start가 차이가 1 밖에 안나는 경우 "()" 이것으로 보고 제외하지 않고 원문 그래도 뽑는 로직이 필요합니다.

=> 제가 잘 이해가 안되서요..혹시 다른 괄호 문제랑 혼동하신거 아니신지..

괄호문제는 상당히 많이 나오는 유형인데요. 종류가 3가지 정도 됩니다.

그래서 아래 캡쳐를 했습니다. 이문제 분석 본입니다. 참고바랍니다.

이해가 안되시는 분은 바로 질문 남겨주세요~

즐코딩하세요~

0

푸샵맨 코딩스터디

네 답글 감사합니다 ^^~

즐코딩하세요~~

안녕하세요 늦은 나이 늦깎이 개발자 지망생입니다.

0

11

1

values()메서드

0

29

0

강의 소스코드는 어디서 다운받을 수 있나요?

1

42

2

JpaPagingItemReader는 좋은게 없는거야..??

0

48

1

입문 강의 듣고 바로 들어도 괜찮을까요?

0

33

1

DB 연결 후 회원가입 시 생성되는 id 번호 질문

0

47

2

ttl 산정 기준

0

45

1

정처기 2026-3 실기 문의

0

108

2

정처기 실기 3회 컴싸 사용 여부

0

73

1

자바 킴쌤 클래스 기초part2.pdf파일은 어디서 받을 수 있나요?

0

45

1

오타 제보 드립니다.

0

72

2

모의고사 1 회 2번문제 중

0

83

2

26-2 이론문제 재탕

1

62

1

26-2년도 코드문제

0

42

0

26-2 코드문제

0

51

1

15분 48초 질문

0

68

2

26-1년도 이론문제 재탕

0

75

1

26-1년도 코드문제 재탕

0

55

0

유효한 솔루션이 없는 조건

1

227

1

다른 풀이방법질문

1

261

1

Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??

1

409

2

result 가 없습니다.

1

284

1

영상 오디오가 너무 이상해요 ㅠㅠ

1

317

1

입출력 예시가 잘못된거 아닌가요??

1

215

2