2023. 8. 6. 18:01ㆍ스키마에듀 c언어 수업
https://www.acmicpc.net/problem/10989
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
#include<stdio.h>
int main(){
int N;
int i, j;
int num;
int count[10001]={0,};
scanf("%d", &N);
for(i=0; i<N ;i++){
scanf("%d", &num);
count[num] = count[num] + 1; //숫자 카운트
}
for(i=1; i<10001; i++){
for(j=1; j<=count[i]; j++){ //숫자만큼 반복 출력
printf("%d\n", i);
}
}
return 0;
}https://www.acmicpc.net/problem/8958
8958번: OX퀴즈
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수
www.acmicpc.net
#include <stdio.h>
#include <string.h>
int main(void) {
int input, score, sum;
char test[80];
scanf("%d", &input);
for(int i=0; i<input; i++) {
sum = 0;
score = 1;
scanf("%s", test);
for(int j=0; j<strlen(test); j++) {
if(test[j] == 'O') {
sum += score;
score++;
}
if(test[j] == 'X') score = 1;
}
printf("%d\n", sum);
}
}
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
#include<stdio.h>
int main(void)
{
int n;
scanf("%d", &n);
for(int i=0; i<n; i++)
{
int n1=0;
char a[51];
scanf("%s", a);
int z=0;
while(a[z]!='\0')
{
if(a[z]=='(')
n1++;
if(a[z]==')')
n1--;
if(n1<0)
{
printf("NO\n");
break;
}
z++;
}
if(n1==0)
printf("YES\n");
else if(n1>0)
printf("NO\n");
}
}
https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
#include <stdio.h>
#include <stdlib.h>
int n;
int arr[100001];
int compare(const int*a, const int*b){
if (*a <*b){
return -1;
}else{
return 1;
}
return 0;
}
int binary_search(int x){
int pl =0;
int pc;
int pr = n-1;
do{
pc = (pl+pr)/2;
if(arr[pc]==x){
return 1;
}
if(arr[pc] < x){
pl = pc+1;
}
if(arr[pc] > x){
pr = pc-1;
}
}while(pl<=pr);
return 0;
}
int main(void){
int m;
scanf("%d", &n);
for(int i=0;i<n;i++){
scanf("%d", &arr[i]);
}
qsort(arr,n, sizeof(arr[0]), compare);
scanf("%d", &m);
int find;
for(int i=0;i<m;i++){
scanf("%d", &find);
int result = binary_search(find);
printf("%d\n",result);
}
return 0;
}
https://www.acmicpc.net/problem/25305
25305번: 커트라인
시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.
www.acmicpc.net
#include <stdio.h>
#include <stdlib.h>
int compare(const int*a, const int*b){
if (*a < *b){
return -1;
}else{
return 1;
}
return 0;
}
int main(void){
int n;
int arr[1001];
int k;
scanf("%d %d", &n, &k);
for(int i=0;i<n;i++){
scanf("%d", &arr[i]);
}
qsort(arr, n, sizeof(arr[0]), compare);
// for(int i=0;i<n;i++){
// printf("%d ",arr[i]);
// }
printf("%d",arr[n-k]);
return 0;
}'스키마에듀 c언어 수업' 카테고리의 다른 글
| 스키마에듀 0819 (2) | 2023.08.15 |
|---|---|
| 스키마에듀 백준 0729 (0) | 2023.07.25 |
| 스키마에듀 수업 0721 (0) | 2023.07.21 |
| 0715 스키마에듀 c언어 자료구조 수업 (0) | 2023.07.15 |
| 스키마에듀 수업 0713 백준 (0) | 2023.07.13 |