전체 글

전체 글

    [C로 쓴 자료구조론] Polynomial

    #define MAX_TERMS 100#include #include typedef struct { float coef; int expon;}polynomial;polynomial terms[MAX_TERMS];int avail = 0;int compare(int a, int b) { if (a b) return 1; return 0;}void attach(float coef, int expon) { if (avail >= MAX_TERMS) { fprintf(stderr, "fail"); exit(1); } terms[avail].coef = coef; terms[avail++].expon = expon;}void padd(int startA, int endA, int startB, int end..

    [C로 쓴 자료구조론] Mazing Problem

    C로 쓴 자료구조론 | Ellis Horowitz 책에 있는 미로 찾기 문제 코드입니다주의 할 부분은 path() 함수 내에 있는 top = 0 입니다.처음 코드 작성하는데 저게 스택이 int top = 0 으로 시작하는 줄 알고 push() 와 pop()을 작성하였는데, 알고보니 stack[0] 을 초기화 해주면서 top이 증가했음을 알려주는 것 이였습니다.저 처럼 삽질하지 마시길 바랍니다.#include #include #define MAX_STACK_SIZE 100#define EXIT_ROW 4#define EXIT_COL 4#define TRUE 1#define FALSE 0typedef struct { short int x; short int y;} offset;offset move..

    컴사파 - 9주차

    8.1 파일에 저장된 학생 정보 처리 student_records.txt Lee 80 90 95 90 Kim 85 75 70 95 Park 70 80 90 85 Hong 90 85 95 85 Yoon 85 85 95 80 output.txt name : kor, eng, math, sci, sum, avg ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ Lee : 80, 90, 95, 90, 355, 88.75 Kim : 85, 75, 70, 95, 325, 81.25 Park : 70, 80, 90, 85, 325, 81.25 Hong : 90, 85, 95, 85, 355, 88.75 Yoon : 85, 85, 95, 80, 345, 86.25 ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐..

    컴사파 - 7주차

    어떻게함? 7.1 class Person, class Student- ## 22211975_homework7 """ Project: 22211975_homework7.1 Author: Date of last update: 22.10.16 Update list: -v1.0: added user-defined module """ class Person: def __init__(self, name, reg_id, age): self.setName(name) self.setRegID(reg_id) self.setAge(age) def getName(self): return self.name def getRegID(self): return self.reg_id def getAge(self): return self..

    220926 - Univ

    자료형의 크기 #include int main(void) { int x; printf("변수 x 의 크기:%d \n", sizeof(x)); printf("int형의 크기: %d \n", sizeof(int)); printf("char형의 크기: %d \n", sizeof(char)); printf("short형의 크기: %d \n", sizeof(short)); printf("long형의 크기: %d \n", sizeof(long)); printf("float형의 크기: %d \n", sizeof(float)); printf("double형의 크기: %d \n", sizeof(double)); return 0; } ASCII #include int main() { char ch1 = 'A', ch2 =..

    컴사파 - 6주차

    패키지 # MyList.py """ Project: MyList.py Package Author: Date of last update: 22.10.04 Update list: -v1.0: added genRandList, printListSample, shufflelist """ import random def genRandList(L, n): for i in range(n+1): Rand = random.randint(0, n) while Rand in L: Rand = random.randint(0, n) else: L.append(Rand) return L def printListSample(L, n, per_line, sample_lines): last_list = n % 20 cnt = 0 fo..

    컴사파 - 5주차

    5.1 정수형 난수 리스트의 정렬 및 경과시간 측정(1) 중복되지 않는 정수형 (int) 난수를 지정된 개수 (예: 10,000 ~ 1,000,000) 만큼 생성하는 함수 genBigRandList(n)을 구현하라. 이 함수는 정수 n을 인수로 전달 받고, 리스트 L을 생성한 후, n개의 중복되지 않는 정수형 난수를 생성하여 리스트 L에 포함한 후, 이 를 반환한다.(2) 주어진 리스트의 첫 부분 2줄 (한 줄에 10개씩)과 마지막 2줄을 출력하는 함수 printListSample(L, per_line, sample_lines)를 구현 하라.(3) 주어진 리스트의 원소들을 오름차순으로 병합정렬 구조로 정렬하는 함수 mergeSort(L) 함수를 구현하라.(4) 표준입력장치로 부터 100,000 이상 크기..

    컴사파 - 4주차

    4.1 튜플 (year, month, day)로 표현되는 날짜 (date)을 표준 입력장치로 부터 10개 입력하여 날짜 튜플 리스트 (list of date-tuples)에 포함시킨 후, 이 날짜들을 오름차순으로 정렬하는 파이썬 프로그램을 작성하라. 입력 날짜는 무작위로 설정할 것.# 22211975_homework4""" Project: 22211975_homework4.1 Author: Date of last update: 22.09.22 Update list: -v1.0: 22.09.22 - added source code""" L_dates = [] # 튜플 저장용 listfor i in range(10): # tuple 데이터 자체를 list 에 append 함 ..