본문 바로가기

전체 글

 (71)
190725_덩치(7568)_C // // Created by yejin kim on 2019-07-25. // #include #include int main(void) { int count; scanf("%d", &count); int *x = (int*)malloc(sizeof(int)*count); int *y = (int*)malloc(sizeof(int)*count); for ( int i=0; i
190719_소수구하기_C 에라토스테네스의 체를 사용할 때와 아닐 때, 시간 복잡도를 비교해보았다. 무려 소요 시간이 10배 차이가 난다. (2번의 코드 길이가 더 긴 이유는 1번을 주석 처리해서이다.) 1. 제곱근을 사용해서 풀었을 때 2. 에라토스테네스의 체를 사용해서 풀었을 때 #include int main(void) { int m; int n; scanf("%d %d", &m, &n); //에라토스테네스의 체 int arrange = n-m+1; int notSosu[1000000] = {0,}; notSosu[1] = 1; for ( int i=2; i
190713_ACM호텔_C - 백준 > ACM 호텔 1. 방배정은 1층 1호실부터 2층 1호실, 3층 1호실 순서대로 이루어진다. 즉, 호수가 층수에 우선한다. 2. 아래처럼 두 가지 분류로 나누어 생각한다. 1) N%H == 0 2) N%h > 0 #include int main(void) { int count; scanf("%d", &count); for ( int i=0; i
190712_카잉 달력_C - 백준 > 카잉달력 보통 2시간 지나도록 안풀리면 해답을 찾는데, 카잉 달력은 C로 푼 답을 찾기도 쉽지 않아 결국 풀어버렸다... 시간 복잡도 해결하느라 9번이나 삽질을 했다. 처음 1번은 문제를 제대로 이해하지 못해서 틀렸고, 다음 5번은 메인 함수에서 시간 복잡도를 해결하지 못해 틀렸고, 그 다음 1번은 실수로("\n"을 빼먹음), 그 다음 1번은 실수를 바로 잡고 최소 공배수 함수에서 시간 복잡도를 해결해서 맞았다. 8번은 메인 함수에서 틀리고, 1번은 최소 공배수 구하는 함수에서 시간 복잡도를 줄이는 방식(유클리드 호제법으로 변경)으로 해결했다. 아래는 C로 작성한 카잉 달력의 답이다. #include int gcd(int a, int b) { int c; while (b != 0) { c =..
190710 - C 문법 오늘 배운 것 string.h [함수] 배열 복제 int a[10]; int b[10] = {0,} memcpy(a, b, sizeof(b)); 배열 오답노트 배열은 항상 상수로 선언해야한다. 좋은 예 int array[10] 나쁜 예 (variable-sized object may not be initialized 에러 발생!) int array[n] 배열 값 할당은 0으로만 한다. 좋은 예 int array[10] = {0,} 나쁜 예 int array[10] = {1,}
Google IO Extended 2019 Seoul Track A 요약 Track1. 장한보람 Whats new in web Web at Google I/O Chrome을 포함해서 Web의 전체적인 업데이트 키워드 : 신속성, 확장성, 보안 >> 사용자 경험을 위해 신속성 V8 개선 Image Lazy Loading: 고화질 이미지 렌더링 속도 개선을 위해 Image Lazy Loading으로 처리, 데이터 절약 다른 라이브러리 사용 없이, image/iframe에 loading Attribute 체크해서 알아서 이후 동작을 핸들링한다. chrome canaria에서 테스트 가능 Portal : 새로운 페이지 전환 효과, Iframe과 다르게 최상위 레이어로 볼 수 있다. chrome canaria에서 테스트 가능 Lighthouse : budget.json에 script,..
190624_TIL 오늘 한 일 리눅스 1, 2강 리눅스의 특징과 장점 리눅스의 역사와 운영체제 기술 백준 알고리즘 단계별 풀이 7단계 알고리즘 2개 풀이 오늘 회고 스터디가 귀찮을 때, 알고리즘 한 문제풀면 금방 예열이 된다!
190619~23_TIL 오늘 한 일 C언어 14강 동적할당 백준 알고리즘 단계별 풀이 6~7단계 알고리즘 7개 풀이 Docker, K8S, ArgoCD 학습 회사 업무에서 필요한 사항이 생겨서 GKE에 실습해보고 있다. 오늘 회고 갑작스레 DevOps Tool 관련해서 공부하느라 정신이 없다. 우연히 infrastructure as a code라고 들었던 말이 자꾸 떠오른다. 너무 쳐야할 코드도 많고, 알아야 할 양식도 많다. 알고리즘 풀 때, 문자열 입출력 처리하는게 미숙하다. 이 부분에 대한 좀 더 공부가 필요해!

티스토리툴바