Silver

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1. 접근 방식 조합이란, 서로 다른 n개 중 r개를 순서 상관없이 고르는 것을 뜻합니다. nCr 이라고 표현을 많이 합니다. 이 문제의 조건을 보도록 하죠. 한 사이트에는 최대 한 개의 다리만 연결 가능하며, 다리끼리 겹쳐질 수 없다는 조건이 핵심입니다. M개의 사이트 중에 N개를 선택하며 중복되지 않는 조합을 생각할 수 있습니다. 서로 다른 동쪽 강 M개의 사이트 중 서로 다른 서쪽 강 N개의..

1. Brute Force 정의 완전 탐색 기법 중 하나로, 반복문, 조건문을 통해 문제를 해결하는 기법 예시 - 3040번: 백설 공주와 일곱 난쟁이 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 풀이 아홉 난쟁이 중 일곱난쟁이의 합은 100을 다르게 생각해보면, 아홉 난쟁이 중 두 가짜 난쟁이를 선택한 경우 찾기 => 9C2 아홉 난쟁이의 합에서 100를 빼면, 두 가짜 난쟁이의 합이 나옴 이를 토대로, 입력받은 난쟁이를 이중 f..