본문 바로가기
반응형

C4

백준 C) 10971번 문제 X보다 작은 수 일단 문제를 같이 볼까요? www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제를 보면 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 라고 적혀있습니다. 비교 반복문으로 배열에 저장해주면 될 것 같네요. 저는 c언어로 구현했습니다. #include #include int main() { int i,j=0,max,X; scanf("%d %d",&max,&X); int .. 2020. 9. 23.
백준 C) 15552번 문제 빠른A+B 일단 문제를 볼까요? www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getch.. 2020. 9. 20.
C)Link List 구현 C언어로 직접 구현해본 Link List입니다. 위에 링크는 소스가 들어간 Git주소입니다. 많은 피드백 해주시면 감사합니다. 일단 제가 구현한 소스는 학생이름,학번,점수 이렇게 꾸려보았습니다. 각 소스에 주석을 달아놓겠습니다. #include #include #include struct student { char name[10]; int hakbun; int score; struct student *next; ///다음학생을 가르키는 포인터 }; struct student *head = NULL; ///구조체의 첫 부분을 null로 초기화시켜준다. int list_size = 0; void add_head(const char *name, int hakbun, int score) ///노드의 해드를 만들.. 2020. 7. 17.
C) 피보나치 수열 계산하기 fib_iter라는 함수를 만들어준다음 입력값은 값이 0이면 0을 반환해주고, 1이면 1을반환해준다. 둘다 아니면 i가 2부터 n번까지 1씩증가하면서 result, pp, p 변수에 번갈아가면서 저장해주는 구조이다. #include #include int fib_iter(int n) { if(n ==0)return 0; if(n ==1)return 1; int pp=0; int p=1; int result=0; for(int i=2;i 2020. 7. 17.
반응형