LIFO (1) 썸네일형 리스트형 [프로그래머스] 짝지어 제거하기 / stack(LIFO) 문제 풀이 1 #include #include using namespace std; int solution(string s) { int answer = 0, i = 0; while (i < s.length()) { if (s[i] == s[i + 1]) { s.erase(i, 2); i = 0; } else i++; if (s.length() == 0) return 1; } return 0; } while문으로 푼 풀이이다. 정답은 다 맞혔으나 효율성 테스트를 전혀 통과할 수 없었다. 알파벳이 2개인 짝을 제거할 경우 다시 처음부터 탐색하기 때문에 비효율적일수밖에 없었을 것이다. 풀이 2 #include #include #include using namespace std; int solution(stri.. 이전 1 다음
