C#/알고리즘
백준# 2959 - 거북이
McRobbin
2020. 5. 3. 22:54
https://www.acmicpc.net/problem/2959
2959번: 거북이
문제 거북이는 이제 어떤 것에도 흥미를 느끼지 않는다. 그 이유는 거북이가 300년동안 살았고, 그 동안 모든 것들을 다 해보았기 때문이다. 거북이는 시간을 떼우는 무엇인가를 하려고 한다. 이번 주말에 거북이는 거북이 세계에서 매우 유명한 게임인 "가장 큰 직사각형 만들기"를 해보려고 한다. 이 게임을 시작하기 전에 거북이는 양의 정수 네 개를 머릿 속에 생각해야 한다. 한 방향으로 움직이기 시작하고 90도 회전한 뒤에 새로운 방향으로 움직인다. 이런 식
www.acmicpc.net
정렬 문제로 분류된 2959번 거북이 입니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace _2959
{
class Program
{
static void Main(string[] args)
{
var walkList = Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToList();
Console.WriteLine(walkList[0] * walkList[2]);
}
}
}
|
해결 방법이 너무나 간단합니다.
오름차순 정렬 후 0 번과 2번을 곱해 출력하면 됩니다.
거북이가 출발 후 가장 긴 거리를 가고 회전해 가장 짧은 거리를 간 후에
두번째로 긴 거리를 가고 회전해 두번째로 짧은 거리를 가면 됩니다.