[180125][HackerRank](C#)Lisa's Workbook

링크 : https://www.hackerrank.com/challenges/lisa-workbook/problem

 

문제>

문제집에는 챕터1부터 챕터n까지 존재한다.

챕터에는 문제가 1번부터 ti번까지 존재한다.

한 페이지에 최대 들어갈 수 있는 문제 수는 k이다.

문제집의 페이지의 시작은 1이다.

*챕터의 시작은 항상 새로운 페이지이다.

 

페이지번호와 문제의 번호가 같을 때 특별한 문제라고 한다면 이 특별한 문제는 몇개가 존재하는가.

 

해결방법.

페이지는 1부터 체크한다.

챕터의 페이지 수를 구해 첫 페이지와 더한다. = 챕터의 마지막 페이지 번호가 나온다.

현재의 페이지 번호부터 위에서 구한 마지막 번호까지 페이지 번호를 순차로 돌면서 

문제 번호를 k개씩 나눠 페이지의 가장 작은 번호와 가장 큰 번호를 구해 페이지 번호가 포함되는지 체크한다.

포함시 카운트를 증가시켜준다.

 

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

    static int workbook(int n, int k, int[] arr) {
        int pageCount = 1;
        int count = 0;
        for (int i = 0; i < n; i++)
        {
            int chapterLastPage = (arr[i] / k) + (arr[i] % k > 0 ? 1 : 0) + pageCount;
            if (pageCount <= arr[i])
            {               
                int min = 1;
                for (int nowPage = pageCount; nowPage < chapterLastPage; nowPage++)
                {  
                    int max = Math.Min(min + k, arr[i] + 1);
                    if(nowPage >= min && nowPage < max)
                        count++;
                    min = max;
                }
            }
            pageCount = chapterLastPage;
        }
        return count;
    }

    static void Main(String[] args) {
        string[] tokens_n = Console.ReadLine().Split(' ');
        int n = Convert.ToInt32(tokens_n[0]);
        int k = Convert.ToInt32(tokens_n[1]);
        string[] arr_temp = Console.ReadLine().Split(' ');
        int[] arr = Array.ConvertAll(arr_temp,Int32.Parse);
        int result = workbook(n, k, arr);
        Console.WriteLine(result);
    }
} 

 

 

18.01.25(0100)

회고 : 더 좋게 짜보고 싶었지만 떠오르질 않는다ㅠㅠㅠ

삽질하다가 결국 제출ㅠ

문제가 복잡스럽다ㅠㅠ