진진진 개발일지

#include #include #include void strrev(char* s) { size_t size = strlen(s); char temp; for (size_t i = 0; i < size / 2; i++) { temp = s[i]; s[i] = s[(size - 1) - i]; s[(size - 1) - i] = temp; } } // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* bin1, const char* bin2) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. char* answer = (char*)malloc(sizeof..

int** answer = (int**)malloc(sizeof(int*)*num_list_len); for(int i=0;i

문자열을 특정 문자(공백 등)으로 자르고 순서대로 접근하는 방법 ptr = strtok(str, " "); while(ptr!=NULL){ ptr = strtok(NULL, " "); } 모스 부호(1) 문제 풀이 #include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* letter) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. char* answer = (char*)malloc(sizeof(char)*1000); char* mos[] = {".-","-...","-.-.","-..",".","..-."..

#include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* my_string, const char* letter) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. char* answer = (char*)malloc(sizeof(char)*strlen(my_string)); int index=0; for(int i=0;i

선형 검색(linear search): O(n) #include #include int search(const int a[], int n, int key){ int i; for(i=0;i

구조체: 임의의 데이터를 다시 조합하여 만드는 자료구조 구조체 태그: struct와 함께 쓰임 구조체 멤버: 구조체를 구성하는 요소 struct xyz { int x; long y; double z; }; a.x //struct xyz형을 갖는 객체 a p->x //sturct xyz형에 대한 포인터 p typedef struct xyz XYZ; //구조체 자료형은 'struct + 구조체 태그'. 이를 typedef로 간단하게 나타냄 typedef struct { int x; long y; double z; } XYZ;

배열 역순 정렬 #include #include #define swap(type, x, y) do {type t = x; x = y; y = t;} while(0) void ary_reverse(int a[], int n){ int i; for(i=0;i

세 값의 최댓값 #include int max3(int a, int b, int c){ int max = a; if(b>max) max = b; if(c>max) max = c; return max; } int main(void) { int a, b, c; printf("세 정수의 최댓값 구하기\n"); printf("a의 값: "); scanf("%d", &a); printf("b의 값: "); scanf("%d", &b); printf("c의 값: "); scanf("%d", &c); printf("최댓값은 %d입니다.\n",max3(a,b,c)); } calloc #include #include int main(void) { int i; int *a; //배열 첫 요소 포인터 int na; //요소..

객체 배열을 좀 더 쉽게 사용할 수 있도록 자바가 제공하는 객체 배열 클래스 많이 사용하는 메서드 메서드 설명 boolean add(E e) 요소 하나를 배열에 추가. E는 요소의 자료형 int size() 배열에 추가된 요소 전체 개수를 반환. E get(int index) 배열의 index 위치에 있는 요소 값 반환. E remove(int index) 배열의 index 위치에 있는 요소 값을 제거하고 반환. boolean isEmpty() 배열이 비어 있는지 확인. ArrayList 배열 선언하기 import java.util.ArrayList; # 임포트! ArrayList 배열명 = new ArrayList(); 스택 구현하기 package collection.arraylist; import j..

상속(Inheritance) 클래스 B가 클래스 A를 상속받는다: extends 예약어 사용 class B extends A { } 이때 상위 클래스에서 private로 선언한 변수를 하위 클래스에서 사용하고 싶은 경우: protected 예약어 사용 -> 외부 클래스에서 사용할 수 없지만 상속받은 하위 클래스에서는 public처럼 사용 가능! private, protected 변수는 외부에서 사용하기 위해 클래스 내부에 따로 get, set 함수를 생성해둬야 함 하위 클래스 인스턴스가 생성될 때: 상위 클래스 생성자 호출 --> 하위 클래스 생성자 호출 순서! 예약어 super 하위 클래스에서 상위 클래스로 접근할 때 사용 super가 가지고 있는 값이 상위 클래스의 주소(참조 값) 상위 클래스의 생성..