728x90
반응형
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
32
33
34
35
36
37
38
39
|
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstring> // memset 헤더
#include <queue>
using namespace std;
// [백준 1476 c++ O] 날짜 계산
// 접근:
// 시간복잡도:
// 풀이1:
// e,s,m 배열 각각 만들어서 원소 반복 탐색 -> 메모리 사용 안하고 풀 수 있는 코드 있음
// 풀이2:
#define MAX 50
int E,S,M;
int e[15], s[28], m[19];
int es = 15, ss = 28, ms = 19;
int main()
{
ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류
cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scanf,printf섞어 쓰면 안됨
cin >> E >> S >> M;
// 완전탐색
int time = 1;
while (1) {
if (e[(time-1) % es] == E && s[(time-1) % ss] == S && m[(time-1) % ms] == M) {
cout << time << '\n';
break;
}
time++;
}
return 0;
}
|
cs |
반응형
'Algorithm_BOJ(백준) > 완전탐색(Brute Force)' 카테고리의 다른 글
[백준 15651 c++ O] N과 M (3) (0) | 2021.08.02 |
---|---|
[백준 15649 c++ O] N과 M (1) (0) | 2021.08.01 |
[백준 3085 c++ O] 사탕 게임 (0) | 2021.08.01 |
[백준 2309 c++ OO] 일곱 난쟁이 (0) | 2021.08.01 |
[백준 7568 python파이썬] 덩치 (0) | 2021.02.08 |