알고리즘2 21) 삼성 sds 알고리즘 특강 수료, 프로인증 후기(동계) 계기 20년 겨울 방학쯤에 학교 취업게시판을 뒤져보고 있었을때쯤이였다. 학교에 대외활동 게시판이 존재해서 슬쩍 보고 있었는데 어째서인지 그날따라 삼성이라는 이름이 유독 눈에 띄었다. 마침 이번 겨울방학에는 앞으로 취업준비를 위한 알고리즘을 공부하던 중이였기 때문에 이번이 좋은 기회라고 생각했다. 그날 바로 신청서를 작성하고 몇일 지나서 수업을 들어야 한다는 안내문이 날아왔다. 신청당시에 학교, 학점, 알고리즘 대회 참가 이력등을 적었어야 했다. 수업 수업은 약 2주간 아침 7시인가 8시부터 시작한다. 정확하게는 기억이 안났었는데 굉장히 이른 아침에 일어났던것이 기억난다. 강사님은 삼성 SDS에서 근무중인 현직자 두분이 한주식 교대로 강의를 해주셨다. 학습용으로 주어준 문제 난이도가 상당히 어렵다. 거의 .. 2021. 9. 4. 대학 연합 알고리즘 윈터 스쿨 1회차 알고리즘이란? 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 즉 알고리즘이란 문제 해결 방식, 문제 풀이 패러다임 빅오 표기법 시간,공간 복잡도를 표현하는 점근적 표기 방식 최악의 경우를 생각하여 계산한다. 시간, 공간 복잡도의 가장 영향력 있는 항으로 표현하고 계수는 무시한다. 공간 복잡도 프로그램을 실행 및 완료하는 데 필요한 저장공간의 양 총 공간 요구 = 고정 공간 요구 + 가변 공간 요구 S(P) = c+Sp(n) 고정 공간 : 입력과 관계없는 공간의 요구(상수취급) 가변 공간 : 입력과 연관이 있음(알고리즘의 공간 복잡도 계산) 재귀 팩토리얼: 공간 복잡도는 파라미터에 1이 들어올 때까지 차곡차곡 쌓이다가 종료되므로 O(n) 반복 팩토리얼: 그냥 값을 계속.. 2021. 1. 8. 이전 1 다음
