새소식

알고리즘 문제풀이/프로그래머스

[프로그래머스(Programmers)] level1 2016년 c++, java 풀이

  • -

안녕하세요 호호만두에요

이번에 풀어볼 문제는 프로그래머스 level1 2016년 문제입니다

풀이에 쓴 언어는 자바입니다

level1 문제 하나 씩 정복 해가는중..

https://programmers.co.kr/learn/courses/30/lessons/12901

[코딩테스트 연습 - 2016년 | 프로그래머스

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다.

programmers.co.kr](https://programmers.co.kr/learn/courses/30/lessons/12901)

이 문제는 2016년 이후 날짜를 a달 전까지 모두 더하고 나머지 일 수를 더하면 됩니다
예를들어 2월2일이 무슨 요일인지 구해야 한다면
1월 달 날 수인 31일을 모두 더합니다
그리고 b인 2일을 더해주면 총 33일 이죠??
여기서 하루(1월1일)를 빼야합니다 그래서 총 32일

요일은 7일 마다 돌아오므로 7을 나눈 나머지를 가지고 요일을 구하면 됩니다

만약 1월 3일이 무슨요일이냐?? 했다면
0(달을 더하지 않음)+ 3 -1 = 2일 이죠??
그러면 나머지가 2가 됩니다. 그러니까 2일 후라는 뜻이므로 일요일!!

위의 방식대로 코드를 구현했어요
여기에 나머지에 따른 요일을 구하는 것은
switch문을 활용하여 풀었습니다
이 문제풀이에서 중요한 점은
해당 달의 날짜를 배열에 저장해 두는것!!
그리고 1을 빼주는 것 (1월 1일이 시작이므로)

level1 2016년 java 코드

이는 예전에 작성했던 java코드

class Solution {
  public String solution(int a, int b) {
      String answer = "";
      int[] month = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

      int day = 0;
      for(int i=0; i<a-1; i++){
          day += month[i];
      }
      day += b - 1;

      switch(day % 7){
          case 0:
              answer = "FRI";
              break;
          case 1:
              answer = "SAT";
              break;
          case 2:
              answer = "SUN";
              break;
          case 3:
              answer = "MON";
              break;
          case 4:
              answer = "TUE";
              break;
          case 5:
              answer = "WED";
              break;
          case 6:
              answer = "THU";

      }
      return answer;
  }
}

level1 2016년 c++ 코드

새로 c++로 공부하면서 작성하게 된 더 깔끔한 코드

#include <string>
#include <vector>

using namespace std;

string solution(int a, int b) {
    string ans = "";
    vector<int> months = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    vector<string> day = { "FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU" };
    // 2016/01/01 금
    int temp = 0;
    for (int i = 0; i < a - 1; i++) {
        temp += months[i];
    }

    return day[(temp + b - 1) % 7];
}

7로 나누었을때 남은 날이 0이면 다시 금요일임을 이용하여 풀었습니다

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.