<다시 편집할 예정!>
이 문제 또한 너무 오래 전에 풀어서 지금 다시 보니까 새롭지만 복습 차원에서 한번 보겠다 ㅋㅎㅋㅎ
이건 근데 문제읽어보고 숫자를 쫘악 나열해보고 거기서 규칙만 찾으면 간단하게 구현할 수 있었던 문제였다.
그 규칙 찾는게 오래 걸리고 귀찮았던 것 같당
숫자 쫙 나열해보면서 에 설마 여기에 규칙이 있겠어 하면서 숫자 조금만 써보고 말아서 규칙 찾기까지가 은근히 걸렸당
앞으로는 귀찮아 하지 말자...!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <stdio.h> #include <math.h> int main() { int x, y, z, ans; scanf("%d", &ans); for (int k = 0; k < ans; k++) { scanf("%d %d", &x, &y); z = y - x; int i = sqrt(z); if ((z >= i * i - i + 1) && (z <= i * i)) { printf("%d\n", i + (i - 1)); } else if ((z >= i * i + 1) && (z <= i * i + i)) { printf("%d\n", i + i); } else printf("%d\n", (i + 1) + i); } return 0; } | cs |
'백준' 카테고리의 다른 글
| 백준 알고리즘 2750번 수 정렬하기 (0) | 2019.01.30 |
|---|---|
| 백준 알고리즘 10845번 큐 (0) | 2019.01.26 |
| 백준 알고리즘 9012번 괄호 (0) | 2019.01.15 |
| 백준 알고리즘 1991번 트리순회 (0) | 2019.01.08 |
| 백준 알고리즘 10828번 스택 (0) | 2019.01.07 |