반응형
일단 문제를 같이 볼까요?
10871번: X보다 작은 수
첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.
www.acmicpc.net
문제를 보면
정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.
라고 적혀있습니다. 비교 반복문으로 배열에 저장해주면 될 것 같네요.
저는 c언어로 구현했습니다.
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j=0,max,X;
scanf("%d %d",&max,&X);
int p[max];
int A[max];
for(i=0;i<max;i++)
{
scanf("%d",&p[i]);
}
for(i=0;i<max;i++)
{
if(p[i]<X)
{
A[j] = p[i];
j++;
}
}
for(i=0;i<j;i++)
{
printf("%d ",A[i]);
}
}
N과 X를 입력받고 배열의 크기를 정해줍시다. 반복문을 통해 비교 후 값을 넣어주는 로직입니다.
직관적으로 풀면 이렇게 풀 수 있습니다. 또 다른 방법이 있으면 댓글로 알려주세요!
반응형
'혼자 공부하는 것들 > 알고리즘' 카테고리의 다른 글
백준 C) 10798번 문제 세로 읽기 (0) | 2020.09.26 |
---|---|
백준 java) 10818번 문제 최소, 최대 (0) | 2020.09.23 |
백준 java) 10989번 문제 수 정렬하기 3 (0) | 2020.09.22 |
백준 java) 11399번 문제 ATM (0) | 2020.09.21 |
백준 java) 11650번 문제 좌표 정렬하기 (0) | 2020.09.21 |
댓글