Hello World!

2학년 겨울방학이 된 지금부터는 이전보다 더욱 본격적으로 알고리즘 실력을 쌓고 코딩테스트 준비를 하려고 합니다. 코딩테스트 언어를 Java와 C++ 중 고민하다가 C++을 선택하게 되었습니다. 교내 학회 ALGOS에서도 C++로 알고리즘을 공부하고 백준을 풀고 있지만, 제 개인적으로도 공부를 해야 할 필요성을 느껴서 이지스퍼블리싱의 교재를 방학 중에 1회독해보려고 합니다. 전반적으로 문제들을 봤는데 많이 어려워서 먼저 "알고리즘에 익숙해지겠다"는 목표로 1회독을 하고, n회독 때는 온전히 제 힘으로만 풀어볼 생각입니다. 교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHu..

포스팅에 참고하는 교재 : 4차 산업혁명 시대의 이산수학 개정판 (생능출판) 12.1 알고리즘이란 무엇인가?1) 알고리즘- 주어진 문제를 해결하기 위해 필요한 여러 가지 단계들을 체계적으로 명시해 놓은 것 - 사전적 의미는 '어떤 문제를 해결하는 한 방법의 상세한 특징을 기술하는 것'이다. 2) 알고리즘이 가져야 할 7가지 주요 특성- 입력 (input) : 문제를 풀기 위한 입력이 있어야 한다. - 출력 (output) : 문제를 해결했을 때 답이 나와야 한다. - 유한성 (finiteness) : 유한 번의 명령이 수행된 후에는 끝나야 한다. - 정확성 (correctness) : 주어진 문제를 정확하게 해결해야 한다. - 확정성 (definiteness) : 각 단계가 실행된 후에는 결과가 확정된다..

교재 : 컴퓨터 과학 총론 (13th Edition)(배운 내용을 책으로 복습하며 작성한 글입니다. )1. 알고리즘의 개념1) 알고리즘의 정형적 정의알고리즘 : 모호하지 않고 실행 가능한 단계들의 집합이며, 단계들에는 순서가 정해져 있고, 종료되는 포르세르를 정의함.2) 알고리즘의 추상적 특성프로그램 : 알고리즘의 표현프로세스 : 알고리즘의 실행 활동 2. 알고리즘의 표현1) 프리미티브- 프리미티브 (primitive) : 알고리즘 표현에 사용할 잘 정의된 기초 요소- 프리미티브를 정확히 정의하게 되면 많은 모호성 문제가 해결되며, 프리미티브를 사용하여 알고리즘을 기술하도록 요구함으로써 세부사항 서술 정도의 일관성을 확립할 수 있다. - 프리미티브의 집합과 더 복잡한 개념을 표현하기 위한 프리미티브 조합..

출처  : 소프트웨어 세상을 여는 컴퓨터과학1. 알고리즘의 개요1) 알고리즘의 개념(1) 알고리즘(algorithm)- 어떤 문제를 해결하기 위해 구성된 일련의 절차 (2) 알고리즘의 조건- 0개 이상의 입력, 1개 이상의 출력- 반드시 종료되어야 함- 모든 명령이 실행 가능해야 함.   2. 정렬 알고리즘1) 선택 정렬(1) 선택 정렬(selection sort)- 정렬되지 않은 데이터 중에서 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식 (2) 선택 정렬의 동작과정 (3) 파이썬으로 구현한 선택 정렬def selection(ds): for a in range(0, len(ds)-1): min_ind = a for b in range(a+1, len(ds)): ..