// int형 stack #include #include typedef struct { int max; //스택 용량 int ptr; //스택의 data 개수 int *stk; //스택에 사용할 배열 } IntStack; /*--- 스택 초기화 ---*/ int Initialize(IntStack *s, int max) { s->ptr = 0; if ((s->stk = (int*)calloc(max, sizeof(int))) == NULL){ //배열 생성 실패 s->max = 0; return -1; } s->max = max; return 0; } /*--- 스택에서 데이터를 pop ---*/ int Push(IntStack *s, int x){ if(s->ptr >= s->max) return -1..

https://www.acmicpc.net/problem/23305 23305번: 수강변경 $2$번 학생과 $3$번 학생이 수업을 교환한 후, $3$번 학생이 교환한 수업을 $5$번 학생과 교환하게 되면 $2$/$3$/$5$ 번 학생이 원하는 수업을 수강할 수 있다. www.acmicpc.net 👉 나의 풀이 n = int(input()) # 학생 수 have = list(map(int, input().split())) # 갖고 있는거 want = list(map(int, input().split())) # 듣고 싶은거 result = n # 최종 결과 : 원하는 수업을 못듣는 학생 수 for i in range(n): # want 배열 탐색 for j in range(n): # have 배열 탐색 # ..

// bsearch 함수를 사용해 오름차순으로 정렬된 배열을 검색 #include #include // 정수를 비교하는 함수(오름차순) int int_cmp(const int *a, const int *b){ if(*a *b){ return 1; //오른쪽 반토막으로 } else{ return 0; //a == b } } int main(void){ int nx, ky; //요소개수, 탐색값 puts("bsearch 함수를 사용하여 검색"); printf("요소 개수: "); scanf("%d", &nx); int *x = (int*)calloc(nx, sizeof(int)); //길이가 nx인 int형 배열 x 생성 prin..

https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net #include #include int length(char* num){ int l = 1; //시작 여백 for(int i=0; i

// 선형 검색 #include #include //요소의 개수가 n인 배열 a에서 key와 일치하는 요소를 선형 검색 int search(const int a[], int n, int key){ int i = 0; while(1){ if(i == n){ //배열을 끝까지 봤는데도 검색하려는 값이 없음. return -1; //검색 실패 } if( a[i] == key){ return i; //검색 성공 } i++; } } int main(void) { int nx, ky; puts("선형 검색"); printf("요소 개수: "); scanf("%d", &nx); int *x = calloc(nx, sizeof(int)); //요소개수가 nx인 int형 배열 x를 생성 for(int i=0; i< nx..

https://www.acmicpc.net/problem/23825 23825번: SASA 모형을 만들어보자 당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $ www.acmicpc.net #include int main(void) { int n, m; scanf("%d %d", &n, &m); int tmp = (n>m)?m:n; tmp/=2; printf("%d", tmp); return 0; } https://www.acmicpc.net/problem/22970 22970번: 문제 재탕 제5회 천하제일 코딩대회 본선 문제 출제 마감이 1..