답이 500 이하의 자연수인 문제를 쉬운 문제, 500 초과의 자연수인 문제를 덜 쉬운 문제라고 하자.
그렇다면 여기서 문제!
괄호 5쌍을 배열하여 왼쪽부터 읽을때 항상 (의 개수가 )의 개수 이상이 되는 경우의 수를 구하고, 이 문제가 쉬운문제 인지 덜 쉬운 문제인지 구해보자.
예를들어 ()(())()() 는 조건을 만족하는 배열이고,
(()()))(() 는 조건을 만족하지 않는 배열이다.
풀이과정 필수입니다.
좋아요
0
글쎄요
0
어려워요
0