Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- python
- 튜플
- HashSet
- HashMap
- 반복문
- 후위 표기법
- 순열
- 에라토스테네스의 체
- 문자열
- 동적계획법
- 쿼드압축 후 개수세기
- 보이어무어
- 영문자 확인
- 완전 탐색
- 2017 카카오 코드
- 어려웠던 문제
- Java
- 알고리즘
- 완전탐색
- pandas
- 프로그래머스
- 점프와 순간이동
- 규칙찾기
- 조합
- dfs
- fragment identifier
- 최소공배수
- 메뉴리뉴얼
- Dynamic Programming
- Stack
Archives
- Today
- Total
csmoon1010의 SW 블로그
[200507] 2016년 - 연습문제(level1) 본문
1. 문제이해
- 2016년 1월 1일이 금요일이고 윤년(2월이 29일까지 있음)일 때 a년 b일의 요일 구하기
2. 전략
- days배열 : 달별 총 날짜 수를 저장해둔 배열
- result배열 : THU부터 순서대로 요일명을 저장해둔 배열
- sum = (a월 이전까지의 날짜 합) + b = (days[0] + ... + days[a-2]) + b
- sum%7에 해당하는 index의 result가 answer!!
3. 참고사항
X
4. 코드
class Solution {
public String solution(int a, int b) {
String answer = "";
int[] days = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
String[] result = {"THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED"};
int sum = 0;
for(int i = 0; i < a-1; i++){
sum += days[i];
}
sum += b;
answer = result[sum%7];
return answer;
}
}
'Coding Test > 프로그래머스' 카테고리의 다른 글
[200507] 같은 숫자는 싫어 - 연습 문제(level1) (0) | 2020.05.07 |
---|---|
[200507] 가운데 글자 가져오기 - 연습문제(level1) (0) | 2020.05.07 |
[200507] 크레인 인형뽑기 게임 - 2019카카오인턴(level1) (0) | 2020.05.07 |
[200425] 깊이/너비우선탐색(DFS, BFS) - 단어변환(level3) (0) | 2020.04.25 |
[200425] 그래프 - 가장 먼 노드(level3) (0) | 2020.04.25 |
Comments