[BAEKJOON] 백준 15923: 욱제는 건축왕이야!! (C#)

문제 링크

https://www.acmicpc.net/problem/15923

 

 

문제

건축학개론을 수강한 욱제는 선린의 매점 앞에 지어질 새로운 건물의 설계를 맡았다. 욱제는 건축학개론 수업에서 수지를 만나 행복하지만, C-를 받을 정도로 건축에 소질이 없다.

컴퓨터학부에 재학중인 욱제는 이 건물의 설계도를 그림이 아니라 선분과 선분이 만나는 꼭짓점들의 좌표로 관리하고 있다고 한다. 이 설계도는 건물의 바닥 부분만을 나타낸 밑면도(저면도)이다. 하지만 프로그래밍 역시 C-인 욱제는 자신이 설계한 건물의 둘레를 구할 방도를 찾지 못해 발을 동동 구르고 있다.

욱제가 설계한 건물은 어느 방향에서 보아도 가운데가 파인 부분이 없는 직각으로 볼록한 닫힌 곡선 모양이다. 단순한 타원을 디지털화 한 모양이라고 이야기 할 수 있겠다. 욱제의 설계도는 2차원 좌표평면 위의 격자에 꼭 맞게 표현된다. (이런 모양을 영어로는 orthogonally convex rectilinear polygon이라고 한다)

욱제는 당신에게 밑면도의 모든 꼭짓점의 좌표들을 넘겨주며 도움을 요청하였다. 설계도는 욱제가 넘겨주는 좌표 순서대로 i번째 좌표와 i+1번째 좌표를 잇는 선분을 그려 복원할 수 있다고 한다. N번째 좌표는 1번째 좌표와 이어지며 선분은 항상 격자에 맞게 주어진다.

욱제를 대신해 이 건물의 둘레를 구하고 건축학개론의 주인공 자리를 빼앗자!

 

 

입력

첫째 줄에 꼭짓점의 개수 N이 주어진다. (4 ≤ N ≤ 20)

이후 둘째 줄 부터 N개의 줄에 걸쳐 꼭짓점의 좌표 (x, y)가 주어진다. 좌표는 40 이하의 음이 아닌 정수이며, 중복되는 좌표는 주어지지 않는다.

 

 

출력

욱제가 설계한 건물의 둘레의 길이를 출력한다.

 

 

 

통과한 답안

namespace _15923
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int[,] points = new int[N, 2];
            int answer = 0;

            for (int i = 0; i < N; i++)
            {
                string[] inputs = Console.ReadLine().Split(' ');
                points[i, 0] = int.Parse(inputs[0]);
                points[i, 1] = int.Parse(inputs[1]);

                if (i > 0)
                {
                    answer += Math.Abs(points[i - 1, 0] - points[i, 0]);
                    answer += Math.Abs(points[i - 1, 1] - points[i, 1]);
                }
            }

            answer += Math.Abs(points[N - 1, 0] - points[0, 0]);
            answer += Math.Abs(points[N - 1, 1] - points[0, 1]);

            Console.WriteLine(answer);
        }
    }
}

 

N각형을 구성하는 N개의 점의 좌표가 주어졌을 때,

이 N각형의 둘레의 길이를 구하는 문제이다.

 

2차원 배열을 이용하여 각각의 입력값을 받으면서

두번째 점부터는 이전 점과의 거리의 차이를 누적해서 더한 후에

마지막 점과 첫번째 점의 거리 차이를 더하여 구할 수 있다.

 

모든 입력값을 받은 후에 한 번에 구하려고 하면 조금 복잡할 수 있지만,

입력값을 받으면서 동시에 둘레의 한 부분씩 구하는 방식으로 해결하면

보다 간결하고 직관적으로 문제를 해결할 수 있다.