lastknight00

문제 링크 : [백준]여러 직사각형의 전체 면적 구하기(2672) 2672번: 여러 직사각형의 전체 면적 구하기 첫째 줄에 직사각형의 개수 N(1 ≤ N ≤ 30)이 주어지고 그 다음 N줄에는 각각의 직사각형에 대한 자료가 주어진다. 이 자료는 4개의 숫자로 표시되는데 첫째, 둘째 숫자는 직사각형의 왼쪽 아래 모 www.acmicpc.net 문제 설명 여러개의 직사각형의 위치가 주어졌을 때, 직사각형들이 차지하는 총 면적을 구하세요. 직사각형의 크기 및 위치는 소수점 한자리까지 주어지며, 면적이 소수점이 없으면 정수로 출력, 소수점이 존재하면 소수점 둘째자리까지 출력하세요. 입력 N(직사각형의 갯수, 1

문제 링크 : [백준]컨닝(1014) 1014번: 컨닝 최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한 www.acmicpc.net 문제 설명 N * M 의 격자가 주어지고, 각 칸에는 학생이 앉을 수 있는 경우(.)와 앉을 수 없는 경우(x)가 주어집니다. 이때, 모든 학생이 자신과 인접한 왼쪽, 오른쪽, 오른쪽 위 대각선, 왼쪽 위 대각선에 자리를 비우도록 하여 최대한 많은 사람을 앉게 하는 경우, 몇 명까지 앉힐 수 있는지 구하세요. 입력 T(테스트 케이스의 수) N(격자의 세로 크기, 1

문제 링크 : [백준]하늘에서 떨어지는 1, 2, ..., R-L+1개의 별(17353) 17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순�� www.acmicpc.net 문제 설명 1번부터 N번 지점이 존재하는데, 매일 밤 a번부터 b번까지 별이 떨어집니다. 별을 a번 위치에 한개, a+1번 위치에 두개, a+2번 위치에 세개.....이런 식으로 떨어집니다. 최초 각 지점별 떨어져있는 별을 갯수가 주어지고, 아래와 같은 쿼리가 주어 질 때, 옳바른 값을 구하세요. 입력 N(지점의 갯수, 1

문제 링크 : [백준]괄호 문자열과 쿼리(17407) 17407번: 괄호 문자열과 쿼리 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이�� www.acmicpc.net 문제 설명 처음에 괄호로만 이루어진 문자열이 주어집니다.(최대 100,000자) M번동안 인덱스가 주어지는데, 주어진 인덱스의 괄호를 반대쪽으로 변경합니다.(여는 괄호는 닫는 괄호로, 닫는 괄호는 여는 괄호로) M번 연산을 수행하면서 옳바른 괄호의 형태를 하는 순간이 몇번이 있었는지를 출력합니다. 입력 S(괄호 문자, 최대 100,000 글자) M(쿼리의 갯수, 1 m; k=s[m]=='('..

문제 링크 : [백준]가로 블록 쌓기(18407) 18407번: 가로 블록 쌓기 가로 블록만 등장하는 테트리스 게임을 해보려고 한다. 가로 블록은 총 N개가 등장할 예정이고, 등장하는 순서대로 1, 2, ..., N번이다. i번 블록의 높이는 1이고, 너비는 Wi이다. i번 블록은 왼쪽 벽� www.acmicpc.net 문제 설명 N개의 가로 블록이 주어집니다. 블록을 주어진 위치에 차례로 쌓았을 때, 최대 높이를 구하세요. 입력 N(블록의 갯수, 1

문제 링크 : [백준]화려한 마을(12895) 12895번: 화려한 마을 첫 번째 줄에 N, T, Q ( 1 ≤ N ≤ 100,000, 1 ≤ T ≤ 30, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 개수, 사용할 색의 개수, 작업의 개수를 의미한다. 두 번째 줄부터 � www.acmicpc.net 문제 설명 1번부터 N번까지의 집이 있고, 처음에는모두 1번 색으로 칠해져 있습니다. Q개의 쿼리를 입력을 받는데 아래와 같은 처리를 합니다. C A B C : A번부터 B번까지의 집의 색을 C로 바꿉니다. Q A B : A번부터 B번까지의 집까지까지 존재하는 색의 수를 출력합니다. 입력 N(집의 갯수, 1 >c,u(1,1,n,a,b,c); else { c=qu..

문제 링크 : [백준]직각다각형(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

문제 링크 : [백준]거의 최단 경로(5719) 5719번: 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 www.acmicpc.net 문제 설명 N개의 도시가 있고, M개의 도로 정보가 주어집니다. 이때, 시작점부터 도착점까지 가는 최단거리를 구성하는 모든 도로를 제외한 도로들을 가지고 최단거리를 구하세요. 입력 N(도시의 수, 1