반응형
https://www.acmicpc.net/problem/1669
1669번: 멍멍이 쓰다듬기
동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍
www.acmicpc.net
[ 문제풀이 ]
1. n*n은 n*2-1입니다.
1*1 = 1*2-1(1일)
2*2 = 2*2-1(3일)
3*3 = 3*2-1(5일)
4*4 = 4*2-1(7일)
2. n*n-n은 n*2-2입니다.
1*1-1 = 1*2-2(0일)
2*2-2 = 2*2-2(2일)
3*3-3 = 3*2-2(4일)
4*4-4 = 4*2-2(6일)
3. 각각 n일 일 때 최댓값이므로 cur > n * n - n 이면 n * 2 - 1을 출력, 아니라면 n * 2 - 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 | #include<iostream> using namespace std; int main() { unsigned int a, b; unsigned int cur; scanf("%d %d", &a, &b); cur = b-a; int ans = 0; if (cur < 1) { printf("%d", 0); return 0; } while (ans * ans < cur) { ans++; } if (ans * ans - ans < cur) { printf("%d", ans * 2 - 1); } else { printf("%d", ans * 2 - 2); } } | cs |
반응형
'백준' 카테고리의 다른 글
| [ 백준 ] 14466번 - 소가 길을 건너간 이유 6 (C++) (0) | 2022.12.02 |
|---|---|
| [ 백준 ] 1039번 - 교환 (C++) (0) | 2022.12.01 |
| [ 백준 ] 11967번 - 불켜기 (C++) (0) | 2022.11.29 |
| [ 백준 ] 2550번 - 전구 (C++) (0) | 2022.11.28 |
| [ 백준 ] 17182번 - 우주 탐사선 (C++) (0) | 2022.11.27 |