[C++ 풀이] Codility - Lessons 7, (Stacks and Queues) Brackets
이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제. 설명 '(', '{', '[' 문자가 있는 문자열 S에 대해 문자열이 서로 대칭이 되는지 않되는지를 구하는 문제입니다. "{[()()]}" 는 서로 대칭임으로 1을 반환. "([)()]" 는 서로 대칭이 아님으로 0을 반환. 즉, 0 or 1 을 반환하면 되는 문제입니다. 여기서 'S'문자열의 최대 길이는 200,000이고 문자열의 원소는 '(', ')', '{', '}', '[', ']' 만 들어 있습니다. 또한 빈 문자열이 들어오면 1을 반환해 주면 됩니다. 결과 #include using namespace std; int solution(string &S) { // write..
2019. 9. 22.
