Unity_2기 3주차 (231115)

오늘은 오전부터 알고리즘에 대한 특강이 있었다. 알고리즘이란, 문제 해결 능력, 입력된 자료를 토대로하여 원하는 출력을 유도하여 내는 규칙의 집합이고, 프로그래머는 생각할 수 있는 알고리즘 중에 어떤게 최선의 알고리즘인지 찾아내는 능력이 필요하다고 했다. 그래서 앞으로 하루의 시작을 내일배움캠프에서 제공하는 알고리즘 코드카타 문제 풀이로 시작하기로 했고, 사실 나는 매일 조금씩 알고리즘 카타 문제를 풀어서 티스토리에 정리하고 있었기 때문에 잘 하고 있었다고 스스로 생각했다.

 

그리고 이번 조에서는 처음인 텍스트 RPG 게임 만들기 팀 프로젝트를 받았다. 기존의 개인과제에서 턴제 전투를 넣기만 하면 되기 때문에 조원들과 역할 분담을 잘 해서 만들면 큰 어려움이 없을 것이라고 생각했다. 우리 조는 스파르타 C# 강의를 5주차까지 완강하고 각자 정리 후, 금요일부터 팀 프로젝트를 제대로 시작하기로 했다. 그래서 오늘은 5주차 강의를 듣는 것에 집중했다.

 

● 강의 내용

1. 알고리즘

 - 문제를 해결하기 위한 단계적인 방법
 - 입력을 받아 원하는 출력을 생성하기 위한 절차
 - 주어진 입력에 대해 정확하고 일관된 결과를 제공해야 함
 - 효율적인 알고리즘은 컴퓨터 프로그래밍에서 매우 중요

 

2. Big O 표기법 : https://kkln2486.tistory.com/89

Big-O 표기법

 

3. 시간 복잡도와 공간 복잡도 : https://kkln2486.tistory.com/83

시간 복잡도와 공간 복잡도

 

4. 정렬 알고리즘 : https://kkln2486.tistory.com/84

정렬 알고리즘

 

5. 탐색 알고리즘 : https://kkln2486.tistory.com/85

탐색 알고리즘

 

6. 그래프 : https://kkln2486.tistory.com/86

그래프 (Graph)

 

7. 그리디 알고리즘 : https://kkln2486.tistory.com/88

그리디 알고리즘

 

● 오늘의 회고

오늘 알고리즘 특강이 있었는데, 마침 강의도 알고리즘과 관련된 강의들이었다. 어제와 비슷하게 전체적으로 어려운 내용이었다. 그래도 예전에 한번씩은 공부했던 내용이었는데 제대로 정리를 한 적이 없어서 모두 새로 배운 기분이었다. 개발자는 프로그래밍을 할 때 가장 효율적인 알고리즘을 찾아내야 하는데, 시간 복잡도와 공간 복잡도를 계산하는 방법이 중요하다고 생각했다. 아직 100% 머리 속에 넣지는 못했지만, 점점 공부를 하면서 세부적인 내용을 하나씩 티스토리에 업데이트 할 예정이다. 내일은 강의를 모두 마무리하고, 팀 프로젝트를 시작하기 전, 최종적으로 정리를 할 것이다.