9935번 - 문자열 폭발
영 예외를 못찾겠어서 문의드립니다.
질문글에 작성된 TC를 돌려봐도 무엇이 문제인지 파악하기가 쉽지 않네요.
한 7번 정도 실패한 듯 합니다.
입력 문자에 다음과 함정이 있을 것 같아서 공백을 strip, replace(' ', '')로 제거도 해봤습니다만,
함정이나 입력 문자에 문제가 있는 것은 아닌 것 같습니다.
어떤 케이스가 문제가 될까요..?
고수님들 혹은 문제를 해결하신 분들의 고견을 부탁드립니다.
일단 FLURA가 아니라 FRULA인데, 이 방법으로는 시간초과를 피할 수 없습니다.
이 문제는 백만까지 input 이 주어지기 때문에... 그냥 while 문 돌려서는 안 되고요.. 스택 쓰셔야 합니다...
대회 때 어떤 TC 가 사용되었는지 한 번 확인해보세요..
http://gooddaytocode.blogspot....
역시나 시간초과도 아니라 왜 틀렸는지 의문이었는데.
말씀주신대로 FRULA 오타에서 틀렸습니다가 나왔었네요...
틀렸습니다를 해결하고 돌려보니, 역시나 시간초과네요.
이제는 조언을 바탕으로 스택을 사용해서 구현해보겠습니다!
답변 정말 큰 도움이 되었습니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
thnam91 6년 전
영 예외를 못찾겠어서 문의드립니다.
질문글에 작성된 TC를 돌려봐도 무엇이 문제인지 파악하기가 쉽지 않네요.
한 7번 정도 실패한 듯 합니다.
입력 문자에 다음과 함정이 있을 것 같아서 공백을 strip, replace(' ', '')로 제거도 해봤습니다만,
함정이나 입력 문자에 문제가 있는 것은 아닌 것 같습니다.
어떤 케이스가 문제가 될까요..?
고수님들 혹은 문제를 해결하신 분들의 고견을 부탁드립니다.