Chapter2 - 재귀 2.1 재귀 알고리즘 재귀(Recursion) : 문제에 대한 해결을 할 때 일부만 답하고 나머지는 또 다른 문제로 남겨두는 것 재귀 호출(Recursive Call) : 알고리즘이 자기 자신을 호출하는 것 Alg sum(n) 1. if (n = 1) {base case} return 1 else {recursion} return n + sum(n-1) 재귀 케이스(recursive case) : 재귀호출은 반드시 원래 문제보다 작은 문제들을 대상으로 해야함 베이스 케이스(base case) : 부문제들이 작아지면 직접 해결 2.2 재귀의 작동원리 재귀와 관련된 내부 처리는 컴퓨터 내부에서 자동 수행 대기중인 호출들은 시스템 Stack에 저장되었다가 꺼내짐 2.3 재귀의 기본 규..
Chapter1 - 알고리즘 분석 1.1 실행시간 알고리즘(Algorithm) : 주어진 문제를 일정 시간내에 해결하는 단계적 절차 자료구조(Data Structure) : 데이터를 효율적으로 관리하기 위한 구조 좋은 알고리즘 : 실행 시간이 짧고 메모리를 적게 요구하는 알고리즘 1.1.1 평균 실행 시간과 최악 실행 시간 실행 시간의 종류 최선 실행 시간(best-case running time) 평균 실행 시간(average-case running time) 최악 실행 시간(worst-case running time) : 분석이 용이하고 유용성을 평가하는 가장 결정적인 요소 1.1.2 실행 시간 구하기 실험적 방법 실제 알고리즘을 구현하고 입력 값을 다양화 하며 측정하는 방법 모든 데이터를 입력할 수..
학교 수업에 이라는 수업을 듣게 되었다. 작년에 수업을 들었지만 기억도 안나고 그때는 진로를 명확히 정하지 못하고 있을때라 늦었지만 코딩테스트 준비도 할겸 복습하면서 공부해보려고 한다. 파이팅!! 참고 서적 : 국형준, 알고리즘 원리와 응용, 21세기사 www.kyobobook.co.kr/product/detailViewKor.laf?ejkGb=KOR&mallGb=KOR&barcode=9788984688100&orderClick=LAG&Kc= 알고리즘 원리와 응용 - 교보문고 국내 교재의 경우 빠르게 변화하는 선진적인 추세에 미처 따르기 못해 최신의 진전된 내용을 전달하는데 한계가 있다. 번역판의 경우 대부분 번역체 문장의 한계로 인해 내용전달이 부자연스럽 www.kyobobook.co.kr
문제 출처 : www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1 . 문제 접근 방식 - 파이썬에서 combination을 활용할 수 있는 모듈을 받아 부분집합을 다 구한뒤 전체 원소를 돌며 합이 S와 같아지는 경우를 찾기 2 . 내가 푼 코드 from itertools import combinations # N과 S를 입력 받음 N, S = map(int, input().split()) # N개의 수를 입력받아 list의..
