괄호 검색 결과
2 개의 검색 결과가 있습니다.
Algorithm

프로그래머스 괄호 회전하기 [Swift]

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 괄호 회전하기는 stack/queue 로 분류될 수 있는 전형적인 문제이다. 논리는 정말정말 간단하다. 문자열 하나씩을 돌면서 하나하나를 맨 뒤로 옮긴다. 그렇게 되면 마지막 문자열까지 다 돌았을 때 돌기 전의 시작 상태가 된다. 그러면 모든 경우의 수에 대해 그것이 올바른 괄호 문자열인지 확인을 할 수 있다는 것이고, 그것을 확인하는 부분이 아래의 isBalanced 함수이다. 정답 코드는 다음과 같다. import Foundation func isBalanced(_ s: [Character]) -> Bool { var stack = [..

2021. 11. 17. 10:47
Algorithm

boj 9012 c++ 괄호

boj 9012 c++ 괄호 백준 9012 cpp 괄호 전제: ')'를 만나면 스택의 맨 위에 '('가 있어야 한다. 스택이 비어있어서는 안 된다. ((()) 같은 경우를 대비해 한 문장이 끝날 때 Stack 이 비어있으면 안 된다. 정답코드 #include using namespace std; int ea; string line; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> ea; while (ea--) { stack S; bool iserror = false; cin >> line; for (int i = 0; i < line.size(); i++) { char c = line[i]; if (c == '(') { S.push(c); } else..

2020. 9. 3. 09:00