최익필의 이름없는 블로그

문제 44, 표현식, Expressions, PC/UVa ID : 110604/10157, 인기도 : C, 성공률 : 보통, 레벨 : 2

이 포스트를 만든 목적

• 생각 절차, 푼 방법, 고민거리 기록을 위해

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 44, 표현식, Expressions, page 175)

참조 링크

• http://acm.uva.es/p/v101/10157.html

문제

올바르게 만들어진 괄호 표현식의 집합을 X 라고 했을 때, X 의 요소 갯수는 총 몇개인가? 가 문제이다. 여기서 X의 요소는 괄호의 갯수와 깊이가 주어졌을 때, 다음과 같은 규칙으로 만들어진 괄호를 뜻한다. 

예를 들어, ()()() 와 깊이 2가 주어진다면, (())(), (()()), ()(()) 이렇게 3개를 만들수 있다. 그러므로 X의 요소의 갯수는 3이다.

입력/출력

입력은 한쌍의 정수 n과 d로 구성되며, 한 줄에는 한 쌍의 정수만 입력된다. 그리고 요소의 갯수를 출력한다.

입력 예시

• 6 2 
• 300 150

출력 예시

• 3
• 1

맛보기 코드

아직 못품..

생각/해설/여담

… 생각 중

:wq