목록C++ (66)
블로그 언저리인 무언가
문제 : 1531 투명 1531번: 투명 첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌� www.acmicpc.net 100*100 크기의 그림에서 가려진 그림의 개수를 구하는 문제이다. 배열의 크기가 크지 않기 때문에 통째로 저장한 후 값이 M이상인 곳을 체크해 출력하면 된다. Code #include #define ll long long using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); ll N, M, arr[105][105], ans=0; fill(&arr[0]..
문제 : 9715 면적 구하기 9715번: 면적 구하기 아래 다면체는 1x1x1 정육면체로 만들어져있다. 이 문제에서는 블록이 땅에 닿지 않고 공중에 떠있는 경우는 고려하지않는다(각 칸에는 한개 이상의 정육면체가 차곡차곡 쌓아 올려져있다). 이런 www.acmicpc.net 격자 공간에 네모난 박스가 쌓여있는 모양이 주어지고 겉넓이의 면적을 구해 출력하는 문제이다. 모든 위치를 체크하면서 박스가 존재한다면 위, 아래면이 있으므로 2씩 더하고 각 박스의 층마다 사방을 확인해 비어있거나 높이가 낮다면 1씩 더하게 만들었다. Code #include #define ll long long using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0);..
문제: 15429 Odd Gnome 15429번: Odd Gnome The input starts with an integer n, where 1 ≤ n ≤ 100, representing the number of gnome groups. Each of the n following lines contains one group of gnomes, starting with an integer g, where 3 ≤ g ≤ 1 000, representing the number of gnomes in that g www.acmicpc.net 오름차순 수열이 주어지고, 그중 오름차순을 따르지 않는 한 숫자를 찾아 그 위치를 출력하면 되는 문제이다. 배열을 순회하면서 자신은 오름차순에 위배되면서 앞, 뒤 숫자는 ..