ychooni   7년 전

문자열 폭발 문제 질문입니다.

코드는 채점 7%에서 틀렸다고 뜨는데요, 

왜 틀린건지 모르겠습니다. ㅜㅜ


코드는 백준님 슬라이드에 있는 알고리즘 데로 작성하였습니다.


slen = 문자열의 길이 // blen = 폭발 문자열의 길이

폭발문자열의 길이가 1이라면 그냥 그 문자만 제거.

아니라면 {

i번재 문자가 폭발문자열의 첫번째 문자라면 문자열의 인덱스와 폭발문자열의 인덱스를 push.

i번째 문자가 폭발 문자열의 첫번째 문자가 아니라면, 

> 스택이 비어있지 않다면 스택의 맨위에 있는 데이터의 폭발문자열의 인덱스를 p에 저장

>> 현재 문자가 폭발 문자열의 p+1번째 문자와 동일하면 push.

>> p+1 이 폭발 문자열의 마지막 문자라면 폭발문자열의 길이만큼 pop과 동시에 해당 문자, 문자열에서 제거(0으로 처리)

>> 현재 문자가 폭발 문자열의 p+1번째 문자와 다르면 스택을 비움(top = 0)

코드의 내용은 이렇습니다...

baekjoon   7년 전

강의쪽 질문은 question.startlink.help 를 통해서도 할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.