새소식

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

[프로그래머스(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

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

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