«   2022/06   »
      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    
Archives
Today
45
Total
86,235
관리 메뉴

차근차근

[백준 1476] 날짜 계산 본문

대학교/Algorithm

[백준 1476] 날짜 계산

SWKo 2020. 2. 19. 00:47

0. 제목

  • 백준 1476 날짜 계산
  • BOJ 1476 날짜 계산
  • C++ 1476 날짜 계산

1. 문제

https://www.acmicpc.net/problem/1476


2. 풀이

  • 모든 경우의 수를 탐색한다. 완전 탐색(Brute-force)이라고도 한다.
  • 각각 년도가 15, 28, 19를 초과 할 수 없다.
  • 초과하면 다시 1로 갱신이 된다.
  • 나눗셈의 나머지를 이용해서 문제를 풀 수 있다.
  • 현재 년도에서 각각의 수를 뺀 후 나머지가 모두 0일때 반복문을 탈출한다.

3. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int E, S, M, year;
int main(int argc, const char * argv[]) {
    cin >> E >> S >> M;
    
    while(1){
        year++;
        if(((year-E) % 15 == 0&& ((year-S) % 28 == 0&& ((year-M) % 19 == 0))
            break;
    }
    
    cout << year << '\n';
    return 0;
}
 
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 4948] 베르트랑 공준  (0) 2020.02.20
[백준 1197] 최소 스패닝 트리  (0) 2020.02.19
[백준 1476] 날짜 계산  (0) 2020.02.19
[백준 15953] 상금 헌터  (0) 2020.02.17
[백준 2133] 타일 채우기  (0) 2020.02.17
[백준 4963] 섬의 개수  (0) 2020.02.16
0 Comments
댓글쓰기 폼