[180105][HackerRank](C#)Army Game

링크 : https://www.hackerrank.com/challenges/game-with-cells/problem

 

문제>

루크 행과 열이있는 그래프 용지를 가지고 있으며, 각 셀에 n * m개의 토대가 있는 군대가 있다는 것을 상상합니다.

그는 시트의 전략적 지점에서 소모품을 떨어 뜨려 각 드롭 포인트에 빨간색 점을 표시하려고합니다.

[링크 그림 예제 참고. 한개의 부대는 1개, 쌍으로 붙어있는 부대는 사이에 한개를 찍을 수 있다. 최대 4개당 1개인듯. 겹치지는 못한다.]

'n'과 'm'을 감안할 때, 루크가 그의 모든 기지를 공급하기 위해 떨어 뜨려야하는 최소 패키지 수는 얼마인가?

 

 

 

해결방법.

행(m)에 몇개가 찍힐 수 있는지, 열(n)에 몇개가 찍힐 수 있는지 체크 후 곱하면 된다.

두개 당 사이에 하나가 찍히고, 남는 게 있다면 한개가 찍힌다.(서로 겹치지 않는다)

행인 m은 (m / 2)당 한개씩 구하고 m % 2를 한 값(0또는 1)이 1이라면 1개로 해서 더한다.(M)

n도 똑같이 구한다.(M) 

행에서 구해진 수화 열에서 구해진 수 N과 M을 곱한다.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static void Main(String[] args) {
        string[] tokens_n = Console.ReadLine().Split(' ');
        int n = Convert.ToInt32(tokens_n[0]);
        int m = Convert.ToInt32(tokens_n[1]);
        int N = (n / 2) + (n % 2);
        int M = (m / 2) + (m % 2);
        Console.WriteLine(N * M);      
    }
} 

 

 

18.01.05(0020)

회고 :  어려울까봐 걱정했는데 그림설명이 친절했다.