26.01_코딩 테스트 준비_22.09.27

코딩 테스트

>개요

: 상황에 따라, 조건에 따라 모든 경우의 수에서 다른 선택을 하게 됨.

: 이를 코드에 반영하기 위해 알고리즘을 사용

>목차

-의사 코드(pseudocode)

-시간 복잡도(Time Complexity)

-Greedy

-implementation - Simulation

-Brute-Force Algorithm

-Binary Search Algorithm

-Algorithm with Math (순열 / 조합)

>목표

: 알고리즘의 각각의 특성을 이해하고, 어떤 문제(상황)에서 어떤 알고리즘을 사용할 지 파악하기 위함.

>알고리즘

: 문제를 해결하는 최선의 선택

 

의사코드, pseudocode

>의미

: 코드를 작성하기 전, 프로그램의 작동 논리를 먼저 글(주석)로 써보는 것.

: 코드의 전반적인 계획을 작성

>의사코드 사용 이유

• 1. 시간 단축

: 코드의 길이가 길어질 때, 코드 작성의 방향성을 잃지 않게 지표가 되어줌.

: 헤매는 시간을 줄여준다.

• 2. 디버깅 용이

: 논리적인 오류가 난 부분을 한 눈에 알기 쉽다.

• 3. 프로그래밍 언어를 모르는 사람과의 소통 가능

: 일상 언어로 작성하기 때문에 누구나 코드의 목적과 작동 원리를 이해할 수 있다.

• 4. 사람의 상상력과 사고 능력을 활용할 수 있다.

: 상황을 상상하고 이를 단계적으로 풀어 설명하여 컴퓨터에 적용할 수 있다.

 

//코드부터 작성하고 주석으로 설명을 달곤했다. 지금이나 가능하겠지만, 앞으로 그러기 힘들 경우를 대비해서 항상 의사코드 연습을 하자!