수학 & 코딩 – 수리적인 함수 모음 2
문자열 포함 관련 함수 enumerate 함수 (인덱스,값)조합으로 튜플을 만들고 이러한 튜플들을 저장하는 zip을 만듦 중복된 원소가 있는지 찾기 생일 문제 n명의 사람들 […]
Month: November 2021
문제풀이 – 스위치 (C)
문제 소개 코드 및 해설 주요 알고리즘: 탐욕법(Greedy Algorithm) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(전등의 개수)=6, 모두 켜져 있는 상태 […]
논문 리뷰 – Context Encoders: Feature Learning by Inpainting
가톨릭대학교 CVMI LAB에서 진행한 발표 자료입니다. 학부생 수준에서 논문을 읽고 정리해보았습니다. 논문 이해에 필요한 개념(AutoEncoder, GAN 등)도 추가로 작성했습니다. 논문: https://arxiv.org/pdf/1604.07379.pdf <PT […]
문제풀이 – 할인 행사 (C)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]
문제풀이 – 스포츠 클라이밍 (C)
문제 소개 코드 및 해설 주요 알고리즘: 안정정렬 中 합병 정렬 합병 정렬: 알고리즘 – 합병 정렬 알아보기 코드 및 해설: pdf파일 제공 테스트 […]
알고리즘 – 합병 정렬 알아보기
항상 시간복잡도가 O(nlogn)을 만족하는 ‘합병 정렬’을 알아 봅시다! 합병 정렬은 다음의 단계들로 이루어 집니다. 1. 분할(Divide): 입력 배열을 2개의 부분 배열로 분할한다.2. 정복(Conquer): […]