목록Programming/algorithm (1)
폐관수련
[스택] 괄호 검사 (c#)
C언어로 쉽게 풀어쓴 자료구조(생능출판)의 예제를 C#으로 작성 스택을 배열로 구현 Q) 프로그램에서는 여러 가지 종류의 괄호들이 사용. 괄호들은 항상 쌍이 되게끔 사용해야 한다. 조건 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 함 같은 종류의 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 함 서로 다른 종류의 왼쪽 괄호와 오른쪽 괄호 쌍은 서로를 교차하면 안 됨 using System; class Program { static void Main(string[] args) { int check_matching(string inputValue) { Stack s = new Stack(inputValue.Length); string saveString, openString; for (int i = ..
Programming/algorithm
2021. 9. 25. 18:02