Coding & Reference Archives - Page 2 of 7

확률 – 기본 용어 모음

조합 서로 다른 n개의 원소로 중복 없이 r개를 선택하는 방법 (동치 문제) 서로 다른 n개의 카드 중 r개를 중복 없이 뽑는 방법 […]

문자열 포함 관련 함수 enumerate 함수 (인덱스,값)조합으로 튜플을 만들고 이러한 튜플들을 저장하는 zip을 만듦 중복된 원소가 있는지 찾기 생일 문제 n명의 사람들 […]

문제 소개 코드 및 해설 주요 알고리즘: 탐욕법(Greedy Algorithm) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(전등의 개수)=6, 모두 켜져 있는 상태 […]

문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]

문제 소개 코드 및 해설 주요 알고리즘: 안정정렬 中 합병 정렬 합병 정렬: 알고리즘 – 합병 정렬 알아보기 코드 및 해설: pdf파일 제공 테스트 […]

윤년의 수 구하기(100 의 배수가 아닌 4의 배수이거나 400의 배수인 연도) 최대공약수 구하기 (유클리드 호제법) 피보나치 수 구하기 10진수(문자열) -> 2진수 2진수(문자열) -> 10진수 자연수의 […]

구하고자 하는 값이 a일 때, a의 근삿값을 구해보겠습니다. 일단 아래 그림과 같이 f(a)=0을 만족하는 함수 : [f(x)]를 그립니다. 뉴턴의 방법은 위 함수에서 […]

터틀 GUI 생성 turtle은 파이썬에서 그림을 그려주는 모듈입니다.이 모듈에서 핵심은 GUI로 나타나는 ‘터틀’입니다. ‘터틀’은 윈도우 창에서 ‘>‘ 형태로 나타납니다.이 터틀이 움직이면서 선을 […]

Program: a sequence of instructions (명령어가 나열된 것) Parsing: Formal language, natural language에서 구조를 파악하는 것 Natural language: 사람들이 말할 때 사용하는 […]

문제 소개 코드 및 해설 주요 알고리즘: 리스트 응용, 재귀적인 방법(완전 탐색, Memoization), 수식 정리 방법(Tabulation)(Memo는 stack overflow가 발생하는 관계로 수식 정리 방법[Tabulation]을 […]