lastknight00

문제 링크 : [백준]괄호 문자열 ?(20052) 20052번: 괄호 문자열 ? 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이 www.acmicpc.net 문제 설명 괄호문자열이 주어지고, M개의 쿼리가 주어집니다. M개의 쿼리 중 X~Y 구간의 문자열이 옳바른 문자열인지를 판단하여 옳바른 문자열이 몇 개인지 출력하세요. 입력 S(괄호 문자열, 1 y; z+=(a[y]==a[x-1]&&q(1,1,n,x,y)>=a[x-1]); } cout

문제 링크 : [백준]직각다각형(17611) 17611번: 직각다각형 입력의 첫 줄에는 단순직각다각형의 꼭지점의 개수를 나타내는 정수 n(4 ≤ n ≤ 100,000)이 주어지고, 이어지는 n개 줄 각각에 단순직각다각형 꼭지점의 좌표 (xi, yi)가 차례대로 주어진다. 주어지�� www.acmicpc.net 문제 설명 모든 선분이 x축 혹은 y축과 평행한 선분들로 이루어진 직각다각형이 주어집니다. 이때, x축과 평행한 선분을 임의의 위치에 긋거나, y축과 평행한 선분을 임의의 위치에 그어 주어진 직각다각형과 교차하는 점들을 각각 셉니다. 그때 가장 많이 교차하는 선분이 몇개의 선분과 교차하는지 구하세요. 입력 N(선분의 갯수, 4 >e[i][1]; for(j=0;j

문제 링크 : [백준]피자판매(2632) 문제 설명 N개의 조각으로 나누어진 피자 A와 M개의 조각으로 나누어진 피자 B가 있습니다. 각각의 조각들의 크기가 시계방향으로 주어졌을 때, 각각의 피자에서 이어진 조각을 하나씩 고르거나, 둘중 하나에서만 하나의 조각을 고르는 경우 중, 크기가 K인 경우의 수를 구하세요. 입력 K(원하는 피자의 크기, 1

문제 링크 : [백준]개미(14942) 문제 설명 트리가 주어지고, 각 노드간의 거리가 주어집니다. 그때 각 노드별로 루트 노드를 향해 이동할 수 있는 비용이 주어집니다. 각 노드별로 루트에 가장 가깝게 갈 수 있는 노드의 번호를 출력하세요. 입력 N(노드의 갯수, 1 x>>y>>z; v[x].push_back({z,y}); v[y].push_back({z,x}); } r(1,0); for(i=1;i

문제 링크 : [백준] 수조(1)(2130) 문제 설명 문제 설명이 어려우니 링크 참조 해주세요. 입력 N(수조의 갯수,1

문제 링크 : [백준] 개똥벌레(3020) 문제 설명 높이가 h인 동굴에 바닥에서 솟은 n/2개의 석순과 천장에서 내려오는 n/2개의 종유석이 있을 때, 개똥벌레가 어떤 높이로 날아야 최소한으로 장애물에 부딪히며 동굴을 통과하는지 갯수와 그러한 구간이 몇개가 있는지 구하는 문제입니다. 입력 n(종유석 + 석순의 갯수,2