알고리즘 문제/Leetcode283 [Leetcode][917] Reverse Only Letters 문제 : https://leetcode.com/problems/reverse-only-letters/ 문자열 S를 앞에서부터 탐색하면서 문자라면 스택에 넣고 문자가 아니라면 큐에 넣는다.모두 탐색했다면 다시 한 번 문자열 S를 탐색하면서 정답 문자열을 만든다.2번째 탐색때 문자라면 스택의 top에서 문자를 꺼내 정답 문자열 뒤에 붙인다. 문자가 아니라면 큐의 front에서 기호를 꺼내 정답 문자열 뒤에 붙인다. 시간복잡도는 O(|S|). 소스코드 : https://gist.github.com/fpdjsns/2c4c2a29c1ff9037b27b81b4033f8daf 2018. 10. 25. 이전 1 ··· 45 46 47 48 다음