백준 9935 java1 [백준 9935번 문자열 폭발] 오늘의 문제는 "문자열 폭발"이다. #고민의 흐름처음엔 무조건 완전탐색! 처음엔 코드를 어떻게 짜야하나 고민하다가 큐를 두 개 만들어서큐 1 > 큐2, 큐2 > 큐1 번갈아 가며 폭발 문자열을 제거해 나가는 방식을 채택했다. 하지만 결과는 메모리 초과 ,, 100만이나 되는 길이의 문자열을 하나하나 다 넣어주니어떻게 보면 당연한 결과였던 것 같다. 한참을 고민하다가 아래의 분류(힌트)를 보았다...안 보고 충분한 시간을 고민해 보는 연습도 해야 하는데.. ㅠ 그 결과 자료구조의 스택!으로 분류되어 있음을 알게 되었다.하지만 스택임을 알고 나서도 잠시 고민을 하게 되었다.어... 스택? 왜..? 그래도 결국 방법을 찾은 거 같아 그대로 문제를 풀이하니 맞았다.자세한 내용은 코드와 함께 보자! 코드는 다음.. 2024. 9. 5. 이전 1 다음