[180201][HackerRank](C#)Drawing Book

링크 : https://www.hackerrank.com/challenges/drawing-book/problem

 

문제>

n페이지의 책 중 p페이지를 찾으려면 최소 몇 장을 넘겨야 하는가 찾는 문제.

*단, 책은 양 쪽과 앞 뒤 페이지로 이루어져 있고, 첫 페이지의 시작은 오른쪽 장의 1페이지로 시작한다.

*solve 함수 완성 문제.

 

해결방법.

몇 장을 넘겨야 하는가 찾는 문제이기 때문에 최종 페이지의 수(n) / 2를 해준다. - 책 전체 장 수.

찾으려는 페이지도 (p) / 2를 해준다.

* 책이 양 쪽으로 이루어져 있기 때문.

- 앞에서부터 찾았을 경우 찾으려는 페이지 p/2.

- 뒤에서부터 찾았을 경우 책 전체 페이지 n/2에서 찾으려는 페이지가 있는 장인 p/2를 빼준다.

두 값 중 더 작은 값을 반환.

 

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

    static int solve(int n, int p){
        // Complete this function
        n /= 2; // allPage
        p /= 2; // searchPage
        int turn = Math.Min(p, n - p);
        return turn;
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        int p = Convert.ToInt32(Console.ReadLine());
        int result = solve(n, p);
        Console.WriteLine(result);
    }
}

 

 

18.02.01(0015)

회고 : 밀리지 말자.