🌍 Hello World :D

1. 코드: #include #include #include int isPalindrome(char A[], int n, int i) { if (n < 2) return 1; else if (A[i] != A[n - 1]) return 0; else isPalindrome(A, n - 1, ++i); } int main() { char A[100]; gets(A); printf("%d", isPalindrome(A, strlen(A), 0)); } 2. 코드: #include #include #include void divide(int a, int b, int cnt) { if (a < b) printf("%d %d", cnt, a); else { cnt++; divide(a - b, b, cnt); }..

1. 코드: int _max(int a[], int m, int b) { if (b == 0) return m; if (a[b - 1] >= m) m = a[b - 1]; return _max(a, m, b - 1); } int main() { int n, x[20]; scanf("%d", &n); for (int i = 0; i 1) { hanoi(n - 1, A, C, B); printf("%c %c\n", A, C)..

1. 비트벡터 사용해 부분집합 검사하기 코드: #include #include int subset(unsigned int A, unsigned int B) {// 집합 A가 집합 B의 부분집합인지 검사 if ((A | B) == B) // A or B가 B라면 A는 B의 부분집합임 return 1; // 부분집합이면 1반환 else return 0; // 부분집합이 아니라면 0반환 } int main() { char Aset[100], Bset[100]; // 집합 Aset과 집합 Bset을 char형으로 선언 int lenA, lenB; // 각 집합의 길이 저장할 변수 unsigned int A = 0, B = 0; // 음수를 나타낼 필요 없으니까 unsigned 자료형 사용 gets(Aset); ..

initialize() 초기화 traverse() 순회 add() 삽입 get 반환 delete() 삭제 remove() 모두제거 count() 노드 갯수 출력 swap() 순위 r1, r2에 위치한 원소 값 교환 print() 출력 1. initialize() 초기화

의사코드: 입력 예시 1 출력 예시 1 3 ↦ 첫 번째 다항식의 항의 개수 5 3 3 2 3 1 ↦ 5x3 + 3x2 + 3x 3 ↦ 두 번째 다항식의 항의 개수 2 6 2 3 1 0 ↦ 2x6 + 2x3 + 1 □2 6 7 3 3 2 3 1 1 0 ↦ 2x6+7x3+3x2+3x+1 입력 예시 2 출력 예시 2 2 ↦ 첫 번째 다항식의 항의 개수 2 7 3 0 ↦ 2x7 + 3 3 ↦ 두 번째 다항식의 항의 개수 -3 10 3 7 -3 0 ↦ -3x10 + 3x7 -3 □-3 10 5 7 ↦ -3x10 + 5x7 코드: #include #include #include typedef struct listnode {// 노드 int coef;// 항의 계수 int exp;// 항의 차수 struct list..

추상자료형(ADT) -사람이 더 이해하기 쉬움 -에러상황 존재 리스트 ADT -연결리스트가 컴퓨터구조에 가깝다면, 리스트ADT는 사람이 이해하기 쉬운 형태로 되어있음 -배열을 이용한 구현, 연결리스트를 이용한 구현

-배열 : 행우선 등등 -연결리스트 : 동적메모리에 할당된, 링크에 의해 연결된 유한 개수의 데이터원소 노드들 -종류 : 단일연결리스트 이중연결리스트 원형연결리스트 헤더 및 트레일러 연결리스트 이들의 복합 1. 단일연결리스트 -연속 노드로 구성된 가장 단순한 연결 데이터구조 노드의 저장내용 : 데이터원소, 링크(다음노드의 주소) 접근점 :첫 노드 즉, 헤드노드의 주소 2. 이중연결리스트 -추가 링크를 사용하여 역방향 순회도 가능한 노드의 저장내용 : 원소(element), 링크(다음 노드의 주소), 링크(이전 노드의 주소) 접근점 :헤드노드, 테일노드 3. 원형연결리스트 -마지막 노드의 링크가 헤드노드의 주소 접근점 :헤드노드의 주소 4. 헤더와 트레일러 -헤드노드 바로 앞에 특별한 헤더(header)노..

나머지연산 문제: 코드: #include int modulo(int a, int b) { int t; t = a % b; return t; } int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", modulo(a, b)); } 비트행렬 문제: 입출력 형식: 1) 입력: main 함수는 다음 값들을 표준입력받는다. - 첫 번째 라인: 정수 n (n × n 행렬에서 n 값, 단 n ≤ 100으로 전제함) - 두 번째 이후 라인: n × n 비트 행렬 원소들(행우선 순서) 2) 출력: main 함수는 1이 가장 많은 행 번호를 출력한다. 단, 첫 번째 행 번호는 0이다. 입력 예시 1 출력 예시 2 8 ↦ n = 8 (8 × 8 행렬) 1 1 1 1 0 0..

-좋은 알고리즘이란? : 알고리즘과 데이터구조 작업에 소요되는 실행시간, 기억장소 사용량이 결정 -실행시간 : 실험적 방법, 이론적 방법(의사코드로 표현된 알고리즘 사용) -의사코드 : 컴퓨터가 아닌, 인간에게 읽히기 위해 작성됨.