페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3200

장난감 만들기 1s 256MB

문제

태영이는 장난감 공장에 취직했다. 프로그래머로써, 태영이가 할 일은, 장난감의 가격을 매기기 위해 가치를 측정하는 것이다. 장난감은 3차원 1 x 1 x 1짜리 큐브를 여러 개 붙인 형태로 만들어진다. 태영이는 장난감 설계도인 A를 가지고 있다. A는 가로 H, 세로 W의 보드판 형태이며, 각 좌표별로 쓰여진 숫자는 그 칸의 높이이다. 예를 들어, 다음과 같은 장난감을 보자.

 

 

이 장난감은 3x3 보드판 위에 그릴 수 있으며, (보는 관점에 따라 다르겠지만) 이 장난감의 설계도는 1 3 4 2 2 3 1 2 4 가 된다.

 

장난감의 가치 p는 이 장난감의 표면적 넓이로 정의한다.

 

태영이를 도와 장난감의 설계도가 주어졌을 때, 장난감의 가치 p를 구해주는 프로그램을 작성하라.

 


입력

첫 줄에 설계도의 크기인 H와 W가 주어진다. H와 W는 모두 1이상 100이하의 정수이다. 다음 H줄에 걸쳐서 W개의 숫자가 공백을 사이에 두고 주어진다. 이는 각 좌표별로의 높이를 의미한다. 높이는 1이상 100이하이다.

출력

장난감의 가치 P를 출력한다.

예제 #1

1 1

1
6

예제 #2

3 3

1 3 4
2 2 3
1 2 4
60


출처

Hackerrank, Implement Practice
로그인해야 코드를 작성할 수 있어요.