진정한 효도

난이도: Lv. 2

제출: 1,851 명

참가자: 951 명

정답률: 52.65 %

지원 언어: C

C++

Java

Python

JavaScript

로그인 후 문제풀이가 가능합니다.

언어별 시간/메모리

언어별 시간/메모리 표
언어	시간	메모리
C++	1초	1024MB
C	1초	1024MB
Java	1초	1024MB
Python	1초	1024MB
JavaScript	1초	1024MB

남우는 어버이날을 맞아 부모님의 일을 돕기로 하였습니다. 남우의 부모님께서는 농사를 지으시기에, 남우는 땅을 일구는 일을 도우려고 합니다.

남우에게 할당된 땅은 3 * 3 크기의 격자로 이루어져 있으며, 각 땅의 높이는 1이상 3이하의 정수값으로 이루어져 있습니다. 부모님께서 농사를 지을 땅의 크기는 1 * 3이며, 농사를 짓기 위해서는 해당 영역 내 땅의 높이가 전부 동일해야 합니다. 따라서 남우는 특정 땅의 높이를 낮추거나 높여, 3 * 3 격자 내에 부모님께서 농사를 지을 수 있는 영역이 최소 1곳 이상 생기도록 만들려고 합니다.

남우가 특정 땅의 높이를 1만큼 낮추거나 높이는데 1만큼의 비용이 소요된다고 했을 때, 부모님께서 농사를 지으실 수 있도록 땅을 일구기 위해 남우에게 필요한 최소 비용을 구하는 프로그램을 작성해보세요.

단, 1 * 3 크기의 영역은 가로, 세로로 놓이는 것이 모두 가능하기에, 3 * 3 크기의 격자에서는 땅의 높이만 동일하다면 최대 6개의 영역에 농사를 지을 수 있음에 유의합니다.

제약조건

1 ≤ 땅의 높이 ≤ 3

입력형식

세 개의 줄에 걸쳐 각 행에 해당하는 땅의 높이 정보가 공백을 사이에 두고 주어집니다.

출력형식

부모님께서 농사를 짓는 것이 가능해지기 위해 남우에게 필요한 최소 비용을 출력합니다.

입력예제1

1 1 1
2 3 1
3 1 2

출력예제1

첫 번째 예제에서는 다음과 같이 영역을 잡으면, 이미 땅의 높이가 전부 동일하므로 추가적인 비용이 들지 않습니다.

입력예제2

1 1 3
1 1 3
3 3 1

출력예제2

두 번째 예제에서는 다음과 같이 영역을 잡으면, 높이를 전부 1로 맞추기 위해 비용 2가 소요됩니다. 이보다 더 적은 비용으로 농사를 지을 수 있는 영역을 만들 수는 없습니다.

소프티어

연습문제