가장 바깥 괄호제거
563
投稿した質問数 8
강의를 듣기 전에 먼저 풀어보고 어떻게 더 효율적으로 푸셨는지 볼려고 해당 로직으로 작성해서 보았습니다.
예제가 2가지였는데. 그중
"()()" 에 대한 예제를 돌리면 강사님이 알려주신 로직으로는 구현이 안됩니다.
이유는 강사님 처럼 하게 되면 없애지 않고 바로 유지해야되는 경우에 대한 방어로직이 없습니다.
해당 부분은 i 와 start가 차이가 1 밖에 안나는 경우 "()" 이것으로 보고 제외하지 않고 원문 그래도 뽑는 로직이 필요합니다.
回答 3
1
dhdh9224@gmail.com님 안녕하세요~
질문 감사합니다.
질문 주신 내용 1번 :"()()" 에 대한 예제를 돌리면 강사님이 알려주신 로직으로는 구현이 안됩니다.
=> 어떻게 안된다는 말씀이신가요?? (저는 ()()을 돌리면 빈문자열로 리턴이 오는데요....)
()()인 경우는 괄호의 바깥을 찾기 위해서 , for문을 돌리다가 charAt()으로 빼서 인덱스별 비교하고
substring으로 조작해서 빈값을 가져와야 합니다.
질문 주신 내용 2번 :해당 부분은 i 와 start가 차이가 1 밖에 안나는 경우 "()" 이것으로 보고 제외하지 않고 원문 그래도 뽑는 로직이 필요합니다.
=> 제가 잘 이해가 안되서요..혹시 다른 괄호 문제랑 혼동하신거 아니신지..
괄호문제는 상당히 많이 나오는 유형인데요. 종류가 3가지 정도 됩니다.
그래서 아래 캡쳐를 했습니다. 이문제 분석 본입니다. 참고바랍니다.
이해가 안되시는 분은 바로 질문 남겨주세요~
즐코딩하세요~
26년2회 실기기출은 언제쯤...
0
14
2
진짜화면이랑달라서못해먹겟어요먹겟어요
0
13
1
네이버 API | '검색 - 책' API 제공 중단
0
11
0
ArticleReadService 관련 질문
0
10
0
kafka 이벤트 발행 실패 시 at-least-once를 보장하는 방법이 궁금합니다.
1
30
1
이론 공부법 요약본 버전 업데이트 문의
0
15
2
domain에 @Entity 와 Repository를 함께 둔 이유가 궁금합니다
1
23
1
해당 프로젝트를 똑같이 따라하려니 spring installer가 버전이 17부터 가능하네요.
0
13
1
Part 2 듣기전 복습하던 중, 아키텍처에 관한 질문이 있습니다.
0
26
2
테스트는 인터페이스를 대상으로 만드는것에 대해 궁금한 점이 있습니다.
0
15
1
Jib 이미지 빌드에서 docker credential 관련으로 이슈가 있다면
1
57
1
리뉴얼 시기
0
36
2
스크립트에 대해 질문 있습니다.
1
51
1
같은 사용자가 연속된 중복 호출할 경우 어떻게 되는지 궁금합니다!
2
55
1
조건 검색 질문
0
31
1
JPA 엔티티로 만들었다고 기술종속이 아닌지에 대한 질문
0
47
3
클로드코드 명령어-대화&세션관리 수업 자료
0
38
1
정처기 필기 준비할때 이 이론을 다시 외워도 될까요?
0
54
2
유효한 솔루션이 없는 조건
1
209
1
다른 풀이방법질문
1
242
1
Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??
1
391
2
result 가 없습니다.
1
260
1
영상 오디오가 너무 이상해요 ㅠㅠ
1
304
1
입출력 예시가 잘못된거 아닌가요??
1
186
2