티스토리 뷰
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타��
www.acmicpc.net
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
/// 1 <= E <= 15, 1 <= S <= 28, 1 <= M <= 19
int E,S,M;
cin >> E >> S >> M;
int res = 0;
int e = 0, s = 0, m = 0;
while(true) {
res++;
e++; s++; m++;
//cout << e << " " << s << " "<< m << endl;
if(e == E && s == S && m == M) break;
if(e == 15) e = 0;
if(s == 28) s = 0;
if(m == 19) m = 0;
}
cout << res;
}
브루트포스.
while (!(i == e - 1 && j == s - 1 && k == m - 1)) {
i = (i + 1) % 15;
j = (j + 1) % 28;
k = (k + 1) % 19;
month++;
}
% 연산자 사용.
'PS' 카테고리의 다른 글
10971. 외판원 순회2 (0) | 2020.09.27 |
---|---|
6603. 로또 (0) | 2020.09.26 |
10974. 모든 순열 (0) | 2020.09.18 |
10973. 이전 순열 (0) | 2020.09.03 |
10972. 다음 순열 (0) | 2020.09.03 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- db
- back tracking
- Stack
- dfs
- recursion
- Python
- C
- binary search
- two pointer
- 조합
- BFS
- greedy
- Dijkstra
- 이분탐색
- floyd warshall
- Kruskal
- Implementation
- priority queue
- 자료구조
- DP
- Tree
- Brute Force
- 재귀
- Unity
- C++
- permutation
- CSS
- MVC
- Spring
- graph
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함