일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 문자열
- 가끔은 말로
- 자바스크립트
- 회고록
- 너비 우선 탐색
- lazy propagation
- dfs
- NEXT
- 이분 탐색
- 미래는_현재와_과거로
- dropout
- 조합론
- Overfitting
- pytorch
- 크루스칼
- 우선 순위 큐
- 분할 정복
- DP
- 알고리즘
- 플로이드 와샬
- tensorflow
- 가끔은_말로
- 세그먼트 트리
- 2023
- back propagation
- BFS
- object detection
- c++
- 다익스트라
- 백트래킹
Archives
- Today
- Total
Doby's Lab
[알고리즘] 백준 2139번: 나는 너가 살아온 날을 알고있다 (C++), 윤년 조건 본문
https://www.acmicpc.net/problem/2139
2139번: 나는 너가 살아온 날을 알고 있다
우리는 일상생활에서 휴가 일수를 계산하는 것 처럼 두 날짜 사이의 기간을 계산해야 하는 경우가 많다. 이때, 계산을 하는 가장 간단한 방법은 적당한 날짜를 잡은 뒤 계산할 날짜가 될 때까지
www.acmicpc.net
문제 제목에 끌려서 들어갔다가 오랜만에 윤년 문제였다.
윤년이 무슨 소리인지는 알겠으나 문제를 또 보고 구현하려니 헷갈리고 그냥 윤년 조건은 통째로 외워버려야겠다.
((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0)
[전체 코드]
#include <iostream>
using namespace std;
int month[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int main() {
while (1) {
int d, m, y;
cin >> d >> m >> y;
if (d == 0 && m == 0 && y == 0) break;
bool flag = 0; // 윤년이면 1
if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0)) {
flag = 1;
}
if (flag == 1) {
month[2] = 29;
}
else {
month[2] = 28;
}
int sum = 0;
for (int i = 1; i < m; i++) {
sum += month[i];
}
cout << sum + d << '\n';
}
return 0;
}
728x90
'PS > BOJ' 카테고리의 다른 글
[알고리즘] 백준 1912번: 연속합 (C++), DP에 조건 따지기란 점화식의 일부 (0) | 2021.11.10 |
---|---|
[알고리즘] 백준 16928번: 뱀과 사다리 게임 (C++), BFS 응용 (1차원) (0) | 2021.11.09 |
[알고리즘] 백준 1541번: 잃어버린 괄호 (C++), 경험으로부터 나온 생각과 내 거친 생각과 불안ㅎ.. (0) | 2021.11.09 |
[알고리즘] 백준 9663번: N-Queen, Backtracking의 대표 문제 (0) | 2021.11.08 |
[알고리즘] 백준 4150번: 피보나치 수 (C++), DP인데 배열을 안 쓴다고? (0) | 2021.11.07 |