9935번 - 문자열 폭발
문자열 폭발 문제 질문입니다.
코드는 채점 7%에서 틀렸다고 뜨는데요,
왜 틀린건지 모르겠습니다. ㅜㅜ
코드는 백준님 슬라이드에 있는 알고리즘 데로 작성하였습니다.
slen = 문자열의 길이 // blen = 폭발 문자열의 길이
폭발문자열의 길이가 1이라면 그냥 그 문자만 제거.
아니라면 {
i번재 문자가 폭발문자열의 첫번째 문자라면 문자열의 인덱스와 폭발문자열의 인덱스를 push.
i번째 문자가 폭발 문자열의 첫번째 문자가 아니라면,
> 스택이 비어있지 않다면 스택의 맨위에 있는 데이터의 폭발문자열의 인덱스를 p에 저장
>> 현재 문자가 폭발 문자열의 p+1번째 문자와 동일하면 push.
>> p+1 이 폭발 문자열의 마지막 문자라면 폭발문자열의 길이만큼 pop과 동시에 해당 문자, 문자열에서 제거(0으로 처리)
>> 현재 문자가 폭발 문자열의 p+1번째 문자와 다르면 스택을 비움(top = 0)
코드의 내용은 이렇습니다...
강의쪽 질문은 question.startlink.help 를 통해서도 할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
ychooni 7년 전
문자열 폭발 문제 질문입니다.
코드는 채점 7%에서 틀렸다고 뜨는데요,
왜 틀린건지 모르겠습니다. ㅜㅜ
코드는 백준님 슬라이드에 있는 알고리즘 데로 작성하였습니다.
slen = 문자열의 길이 // blen = 폭발 문자열의 길이
폭발문자열의 길이가 1이라면 그냥 그 문자만 제거.
아니라면 {
i번재 문자가 폭발문자열의 첫번째 문자라면 문자열의 인덱스와 폭발문자열의 인덱스를 push.
i번째 문자가 폭발 문자열의 첫번째 문자가 아니라면,
> 스택이 비어있지 않다면 스택의 맨위에 있는 데이터의 폭발문자열의 인덱스를 p에 저장
>> 현재 문자가 폭발 문자열의 p+1번째 문자와 동일하면 push.
>> p+1 이 폭발 문자열의 마지막 문자라면 폭발문자열의 길이만큼 pop과 동시에 해당 문자, 문자열에서 제거(0으로 처리)
>> 현재 문자가 폭발 문자열의 p+1번째 문자와 다르면 스택을 비움(top = 0)
코드의 내용은 이렇습니다...