728x90
0. [c++] 백준 - |
https://www.acmicpc.net/problem/1476
1. 풀이 |
약간 어이없게 문제를 해결하였다.
방정식을 만들어서 문제를 해결하려고 생각을 하면서 간단하게 코드를 작성해보았는데, 문제에서 입력의 크기가 작다보니 무식하게 푸는 방법으로도 해결이 가능하였다.
아래 방법은 자신이 가장 작은 경우에 자신의 max값을 더해주어서 모두 같아질 때 까지 반복하는 코드이다.
2. 소스코드 |
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 | #include<iostream> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int E, S, M; int max_E = 15, max_S = 28, max_M = 19; cin >> E >> S >> M; while (1) { if ((E == S) && (E == M) && (S == M)) break; else { if (E <= S && E <= M) E += max_E; else if (S <= E && S <= M) S += max_S; else M += max_M; } } cout << E; return 0; } | cs |
3. 참고 |
질문이나 지적 있으시면 댓글로 남겨주세요~
도움 되셨으면 하트 꾹!
'<백준> > |c++| normal' 카테고리의 다른 글
[c++] 백준 2312 - 수 복원하기(소인수분해, 소수, 에라토스테네스의 체) (0) | 2019.06.12 |
---|---|
[c++] 백준 11729 - 하노이 탑 이동 순서(재귀 호출) (0) | 2019.06.12 |
[c++] 백준 11003 - 최솟값 찾기(deque) (0) | 2019.06.10 |
[c++] 백준 11478- 서로 다른 부분 문자열의 개수(접미사 배열의 활용) (0) | 2019.06.07 |
[c++] 백준 1701 - Cubeditor(KMP알고리즘) (0) | 2019.05.30 |