4-O stack 이용하여 좀 다르게 풀어봤는데 무엇이 틀렸는지 모르겠습니다 ㅠ
606
投稿した質問数 19
강사님 안녕하세요,
4-O 현욱은 괄호왕이야 문제를 아래와 같이 풀었는데요
http://boj.kr/5193238e46f444fd8145ad178aa4a8d5
stack 을 이용해서 pop 이 발생한 횟수를 pop_cnt 에 갱신
올바른 문자열이 끊기는 지점에서 pop_cnt 를 결과값 vector 에 push_back 하고 pop_cnt = 0 초기화
전체 문자열을 탐색 하고 난 후
결과값 vector 에 쌓여있는 값 중 최댓값을 산출올바른 문자열의 길이는 pop 이 발생한 횟수의 2배이므로
pop_cnt 의 최댓값에 2배를 출력
놓친 부분이 있는지 문제 pass 를 못하고 있습니다...
무엇이 문제일까요 ㅠ
回答 2
2
안녕하세요 kim님 ㅎㅎ
잘 짜셨는데요.ㅎㅎ
이 경우 같은 경우 해결하지 못해요. 다른 부분은 괜찮지만요.
반례입니다.
12
(()(()()(()(
ret : 4KIM님의 코드는 8을 리턴합니다.
감사합니다.
0
저 또한 위의 반례를 생각하지 못하여 고민했었네요.. ㅎㅎ
틀린 이유를 못찾겠습니다
0
4
0
시간은 이상 , 미만 질문 드립니다.
0
2
0
문제 풀이 공부 방법 질문 드립니다.
0
2
1
5주차 C번 문제 채점 서비스 관련 에러 문의
0
4
1
문제 푸는 법
0
14
2
코딩 살구 클럽 3-B 보물섬 프라이빗 케이스 질문
0
11
2
1-I 채점 관련 질문
0
33
2
코딩살구클럽 가입 요청
0
37
2
코딩살구클럽
0
48
2
코딩살구클럽가입
0
33
2
코딩 살구 클럽 가입 요청드립니다!!
0
53
2
해당 문제의 private test case가 잘못 기입되어 있는 것 같습니다.
0
45
1
코딩 살구 클럽 가입 요청 드립니다.
0
53
2
코딩 살구 클럽 가입 요청드립니다.
0
43
2
코딩살구클럽 채점서버 연결이 너무 어렵습니다 ㅠㅠ
0
67
2
코딩 살구 클럽 가입 요청드립니다.
0
71
2
코딩 살구 클럽 가입 요청 드립니다
0
84
2
코딩살구클럽 가입 요청드립니다.
0
55
2
코딩살구클럽 채점 안됨
0
66
2
4-O 채점 관련 질문
0
58
2
코딩살구클럽가입
0
56
2
코딩살구클럽 가입
0
72
2
비쥬얼 스튜디오로 해도 되나요?
0
71
2
코딩살구클럽 가입 문의
0
82
2