JJJJ

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 풀이 둘째 줄부터 입력되는 땅 높이의 좌표는 중요하지 않고 각각의 땅의 높이의 개수가 중요하다. 그렇기 때문에 땅의 높이들을 따로 저장하지 않고, 바로 dict에 (key = 땅의 높이, value = 개수) 저장해준다. 땅의 높이의 범위는 0~256로 작은 범위라서 전체를 탐색해도 되지만, 시간을 줄이기 위해서 범위를 제한해주었다. 생각을 해보면 고르게 되는 땅의 높이는 입력된 땅의 높이 범위..