2018.09.12 (수)

알고리즘 특강 1일차

---

알고리즘은 honux 라고 불리는 '정호영 마스터' 가 담당하고 있다.

바로 이분인데, 범상치 않은 프로필 사진 답게 커리어도 어마어마하다.. AWS 에서 일하셨을 정도 ㅎㄷㄷ;;

알고리즘 입문에서 커리큘럼 설명을 해주시고 바로 수업에 들어갔다.

 

알고리즘에 좋은 언어

• C++
• JAVA
• Python (파이썬은 큰 숫자 계산에 엄청 빠르다.)

 

알고리즘에 나쁜 언어

• 자바스크립트 (정확도가 떨어지므로, 큰 수에서 오차가 발생)
• Swift

 

알고리즘 전략 (가장 중요)

• 무작위 대입 (Brute Force) : 가능한 모든 경우의 수를 다 계산하지만, 시간이 오래걸린다.
• 다이나믹 프로그램
• 백 트래킹 (BFS, DFS, 기타) : 무작위 대입이랑 비슷하다.

다른 전략도 있지만 위 3개가 가장 중요하다.

 

HONUX 알고리즘 공부법 TIP

알고리즘 문제를 풀 때 30분 고민해도 안되면 답을 보기

만약 답이 이해가 안되면, 아직 내 수준의 문제가 아니므로 버리고 다음 문제로 넘어간다.

 

실력 향상을 위해 해야 할 것들

매일 코딩

• 알고리즘을 최소 하루에 한 문제 풀자.

 

공부하기

• 문제 해결 전략을 꼭 공부하자.

 

기록하기

• 푼 문제의 링크, 내 풀이, 해결 전략을 간략히 기록하자.
• 다른 사람의 풀이와 내 풀이를 비교해 본다.

 

수업을 받으면서 느낀 점은 일단 멘붕이였다. 왜냐하면 나는 백준이나, 코드프로그래머스 같은 알고리즘 문제를 단 한문제도 풀어보지 않았고, 자료구조도 대학생활을 하면서 흘려 들어본게 다였기 때문에 호눅스가 하는 말들이 나에게는 너무나 생소했기 때문이다. 그리고 호눅스의 수업 방식이 일단 기본적인건 다 알고간다는 전제하에 수업을 진행하는것 같아서 더욱 멘붕이였다. 😭😭

JAVA 공부도 벅찬데 알고리즘도 할게 태산이니,,, 앞으로 더욱 험난한 여정이 될 것 같아 너무기쁘다 ㅎㅎ

여담으로 호눅스가 수업 내내 눈을 엄청 깜박거리셔서 되게 긴장 하신 줄 알았는데, 나중에 알고보니 자기 습관이라고 ..ㅋㅋ;