출처

https://www.acmicpc.net/problem/2504

과정

  1. 괄호를 넣고 비교할 stack 리스트를 만들어준다.
  2. 결과 값을 저장할 res를 0으로 정의하고 괄호의 값들을 곱하고 res에 더해줄 x를 1로 정의해준다.

image

원래는 2(2+33) + 32 이지만
그림처럼 바꾸어주면 4+18+6으로 바꾸어서 풀어주는게 핵심이다!!

  1. s[i]가 ‘(‘이라면 x에 2를 곱해주고 ‘[‘이라면 x에 3을 곱해주고 stack에 s[i]를 추가해준다.
  2. s[i]가 ‘)’일때 stack이 비었거나 stack의 마지막이 ‘(‘이 아니라면 괄호가 성립하지 않으므로 res를 0으로 하고 break해준다.
    그 전 괄호가 ‘(‘라면 res에 현재 x값을 더해준다.
    x를 2로 나누어주고 stack의 마지막 괄호를 pop해준다.
  3. s[i]가 ‘]’일때 stack이 비었거나 stack의 마지막이 ‘[‘이 아니라면 괄호가 성립하지 않으므로 res를 0으로 하고 break해준다.
    그 전 괄호가 ‘[‘라면 res에 현재 x값을 더해준다.
    x를 3으로 나누어주고 stack의 마지막 괄호를 pop해준다.
  4. 스택에 괄호가 남아있다면 성립하지 않는 괄호 이므로 0을 출력한다.
    그게 아니라면 성립하므로 res값을 출력해준다.

정답 코드

참고

C# 배열 합치기

1.Concat arr1.Concat(arr2)는 arr1 배열과 arr2 배열을 하나로 병합하고 enumerable 객체로 return합니다. ToArray()로 Eumerable을 배열로 변환할 수 있다. 합쳐진 요소들이 Enumerable로 return되기 때문에, ...

C# 배열

개념 여러 값을 저장할 수 있는 자료 구조 배열은 단일 차원, 다차원 또는 가변일 수 있다. 차원 수는 배열 변수를 선언할 때 설정된다.

C# 반복문(while)

개념 조건식이 true일 때 동안 계속해서 반복하여 코드를 실행한다. 반복하다 조건식이 false가 되면 루프(반복되는 부분)를 빠져나옴. 하지만 조건식이 계속 true라면 루프(반복되는 부분)를 빠져나오지 못하고 계속 반복되는 무한루프에 빠지게 된다.

C# 반복문(for, foreach)

개념 C#에서 for와 foreach를 비교하는 것은 흔히 성능적 측면과 코드 가독성 측면을 고려하는데, 성능적 측면은 for가 경우에 따라 더 빠를 수 있지만 대부분의 경우는 성능적 차이는 크지 않으며 foreach는 for보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...