9935 문자열 폭발 질문입니다!
295
작성한 질문수 15
안녕하세요 큰돌님.
http://boj.kr/c74689fce15941e8b098f94fda2f2d36
이렇게 제출을 하고 시간초과 판정을 받았는데요,
제 생각엔 문자열을 substr로 검사할 때도 인덱스를 결국엔 다 돌아야 돼서 문자열로 처리하는거랑 스택을 써서 보관하는 거나 시간복잡도 차이가 없을거라 생각했는데,
시간초과가 난 이유를 알 수 있을까요?
답변 1
0
안녕하세요 완섭님 ㅎㅎ
근데 이 코드 너무 비효율적인데 한번 이렇게 수정해보시겠어요?
지금 코드의 로직을 보면..
마지막 문자 >> 전체확인 >> 사이즈확인 >> 같지 않다면 제거 이렇게 되어있죠?
이거를.
먼저
c를 a stack에 넣고 >> a stack 사이즈와 p 사이즈 확인 아니라면 그냥 a stack에 넣기만.
사이즈 같다면.. 로직 진행.. 이런식으로 하는게 낫지 않을까요?
마지막 문자로 하시는 아이디어는 너무 좋습니다.
다만, 사이즈를 체크하지 않고 마지막 문자를 기반으로 하게 되면 사이즈 로직에 관한 처리가 계속해서 발생할 수 있을 것같고 그 부분이 불필요할 것같아서요.
이렇게 해서 다시 질문 주세요. ㅎㅎ 그걸로 봐드릴게요.
1-E질문입니다!
0
518
2
3-L 틀린 부분 피드백 부탁드립니다.
0
821
2
1-A문제 순열재귀함수 질문입니다.
0
384
1
1-A 일곱난쟁이문제입니다
0
456
1
문제 풀 때 방향성에 대해
0
800
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
421
2
2-B BFS 시간초과질문
0
630
2
1-O 13번 라인
0
442
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
484
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
536
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
447
2
4-A 출력 질문
0
305
1
1주차 1-O 질문드립니다
0
259
1