문제풀이 – 할인 행사 (C)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]
문제풀이 – 스포츠 클라이밍 (C)
문제 소개 코드 및 해설 주요 알고리즘: 안정정렬 中 합병 정렬 합병 정렬: 알고리즘 – 합병 정렬 알아보기 코드 및 해설: pdf파일 제공 테스트 […]
알고리즘 – 합병 정렬 알아보기
항상 시간복잡도가 O(nlogn)을 만족하는 ‘합병 정렬’을 알아 봅시다! 합병 정렬은 다음의 단계들로 이루어 집니다. 1. 분할(Divide): 입력 배열을 2개의 부분 배열로 분할한다.2. 정복(Conquer): […]
수학 & 코딩 – 수리적인 함수 모음
윤년의 수 구하기(100 의 배수가 아닌 4의 배수이거나 400의 배수인 연도) 최대공약수 구하기 (유클리드 호제법) 피보나치 수 구하기 10진수(문자열) -> 2진수 2진수(문자열) -> 10진수 자연수의 […]
수학 & 코딩 – 뉴턴의 방법으로 근삿값 구하기
구하고자 하는 값이 a일 때, a의 근삿값을 구해보겠습니다. 일단 아래 그림과 같이 f(a)=0을 만족하는 함수 : [f(x)]를 그립니다. 뉴턴의 방법은 위 함수에서 […]
수학 & 코딩 – Turtle모듈로 도형 그리기
터틀 GUI 생성 turtle은 파이썬에서 그림을 그려주는 모듈입니다.이 모듈에서 핵심은 GUI로 나타나는 ‘터틀’입니다. ‘터틀’은 윈도우 창에서 ‘>‘ 형태로 나타납니다.이 터틀이 움직이면서 선을 […]
기타 – 코딩 관련 용어 SET
Program: a sequence of instructions (명령어가 나열된 것) Parsing: Formal language, natural language에서 구조를 파악하는 것 Natural language: 사람들이 말할 때 사용하는 […]
DL – Classification (분류)
분류란 ‘데이터가 어느 category(범주)에 해당하는지 판단하는 문제’입니다. 분류에서 좋은 모델은 무엇일까요? 단순하게 ‘틀린 예측 개수가 적은 모델’이라고 생각할 수 있습니다. 이 방식대로 […]
DL – 딥러닝 소개
딥러닝과 학습 딥러닝은 여러 방법으로 정의할 수 있습니다. 필자는 ‘머신러닝의 학습 전략 중 ANN을 발전시킨 학문’이라고 생각합니다. 실제로 MLP의 히든 레이어가 2개 […]
5장: SQL문 1
SQL문 target-list: 속성 이름 (여러 개 가능) realation-list: 검색해야할 릴레이션 (여러 개 가능) qualification: 조건 (여러 개 가능) DISTINCT: 중복을 허용하고 싶지 […]