문제
현수네 반은 학생이 N명 있습니다. 수업도중 선생님이 잠깐 자리를 비워야 하는데 그 동안 학 생들이 떠들거나 놀지 않도록 각 학생들에게 퀴즈를 냈습니다.
선생님은 각 학생들에게 숫자가 적힌 카드를 줬습니다. 각 학생들은 1부터 자기 카드에 적힌 숫자까지의 합을 구하는 퀴즈입니다. 선생님이 돌아와서 각 학생들의 답이 맞았는지 확인을 하려고 하는데 너무 힘들어서 여러분에 게 자동으로 채점을 하는 프로그램을 부탁했습니다.
여러분이 선생님을 도와주세요.
입력설명
첫 줄에 반 학생수인 자연수 N(1<=N<=10)이 주어집니다. 각 학생들은 1부터 N까지 번호가 부여되어 있다고 가정합니다. 두 번째 줄부터 1번 학생부터의 카드에 적힌 수와 학생이 구한 정답이 공백을 사이에 두고 입력된다. 카드에 적힌 수는 1000을 넘지 않는다.
출력설명
첫 줄부터 1번 학생이 정답을 맞추면 “YES", 틀리면 ”NO"를 출력하세요.
입력예제
3
10 55
20 350
100 5050
출력예제
YES
NO
YES
#include <stdio.h>
int main(){
//freopen("input.txt", "rt", stdin);
int n, problem, answer, sum, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d %d", &problem, &answer);
sum = 0;
for(j=1; j<=problem; j++){
sum += j;
}
if(answer == sum){
printf("YES\n");
} else{
printf("NO\n");
}
}
return 0;
}
입력되는 자연수 크기가 작아서 단순 반복문으로도 풀수있는것 같습니다.
입력값이 크다면 (1+입력값) * (입력값/2)를 해야할텐데 정수형이 아니라 실수형으로 캐스팅해서 해야겠네용
'알고리즘 > it 취업을 위한 알고리즘 문제풀이' 카테고리의 다른 글
19. 분노 유발자 (0) | 2021.05.17 |
---|---|
18. 층간소음 (0) | 2021.05.17 |
16. Anagram(아나그램 : 구글 인터뷰 문제) <algorithm> (0) | 2021.05.17 |
15. 소수의 개수 (0) | 2021.05.17 |
14. 뒤집은 소수 (0) | 2021.05.17 |