[항해99] 알고리즘 모의고사 - 신대륙 발견

- 문제 :

• 항해 1일차 날짜를 입력하면 98일 이후 항해를 수료하게 되는 날짜를 계산하는 알고리즘을 만들기 
• 윤일은 고려하지않고(2월은 28일 까지), 1 <= month <= 12

 

- 소스코드

package examPrac;

public class exam1 {
    public static void main(String[] args) {
        int a = 5;              // 항해99 시작 월 입력받을 변수 선언
        int b = 24;             // 항해99 시작 일 입력받을 변수 선언

        int[] monthsDay = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};     // 1~12 월별 일수 배열 선언
        int totalDate = 0;   // 총 일수를 구하기 위한 변수 선언&초기화
        int mon1 = 1;       // 98일 후 월을 구하기 위한 변수 1월부터 시작하기때문에 1로 초기화함
        int day1 = 0;       // 98일 후 날짜를 구하기 위한 변수
        int result = 0;     // result 값을 반환하기 위한 변수

        for (int i = 0; i < a - 1; i++) {
            // 먼저 위에서 선언한 시작일이 몇일째인지 구하기 위한 반복문을 작성한다.
            totalDate += monthsDay[i];
            // i는 0부터, a(월)-1을 한 만큼 반복하면서 totalDate에 일수를 더한다.
        }
        totalDate += b + 98;
        // 직전달까지 더한 TotalDate 함수에 해당월의 일(=b)를 더하고, 98일 후의 날짜를 구하기위해 98을 더한다.
        result = totalDate % 365;
        // 만일 기준일(a월 b일) + 98일이 내년으로 넘어갔을때를 대비하기 위해 해당 작업을 해준다.

        for (int i = 0; i < 12; i++) {
            // 98일 이후의 날짜를 구하기위해 0부터 monthDay배열의 크기만큼(=12) 증가하면서 반복된다.
            if (result - monthsDay[i] > 0) {
                // result 에서 MonthDay[i]를 뺀 값이 0 보다 작아질 떄까지 반복하는데
                // 만약 결과값에서 monthDay[i]를 뺀 값이 0보다 작다면 해당월에 도달한것이기 때문이다.
                result = result - monthsDay[i];
                mon1 = mon1 + 1;
                // 배열의 인덱스 값은 0부터 시작하여 1씩 작기때문에 +1일을 하여 mon1에 넣는다.
            } else {
                day1 = result;
                // 월을 구하고 남은 값(= 한달을 다 채우지 못하고 남은 일수)를 Day 변수에 넣는다.
                break;
            }
        }
        System.out.println(mon1 +","+ day1);
        // 월, 일을 출력!
    }
}

- 풀이 : 

• 이 문제는 세 문제 중 가장 난이도가 낮은 문제였는데 date함수를 쓰지 않고 구현하려하니 생각보다 어려웠다.
• 프로그래머스에서 풀었던 2016 문제에서 + 98일을 더하고 + 날짜 배열의 수 만큼 빼서 + 월 / 일을 구하는 문제다.