상세 컨텐츠

본문 제목

백준# 2959 - 거북이

C#/알고리즘

by 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;
using System.Threading.Tasks;
 
namespace _2959
{
    class Program
    {
        static void Main(string[] args)
        {
            var walkList = Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToList();
            walkList.Sort();
 
            Console.WriteLine(walkList[0* walkList[2]);
        }
    }
}
 
 
 

해결 방법이 너무나 간단합니다.

오름차순 정렬 후 0 번과 2번을 곱해 출력하면 됩니다.

 

거북이가 출발 후 가장 긴 거리를 가고 회전해 가장 짧은 거리를 간 후에

두번째로 긴 거리를 가고 회전해 두번째로 짧은 거리를 가면 됩니다.

'C# > 알고리즘' 카테고리의 다른 글

백준# 1213 - 팰린드롬 만들기  (0) 2020.05.04
백준#3020 - 개똥벌레  (0) 2020.05.04
백준#1431 - 시리얼 번호  (0) 2020.05.02
백준#5052 - 전화번호 목록  (0) 2020.05.02
백준#11652 - 카드  (0) 2020.04.29

관련글 더보기