알고리즘 공부시 코드 다 외워야하나요?

Question

def counting_sort(arr, exp1): n &#61; len(arr) output &#61; [0] * n count &#61; [0] * (10) for i in range(0, n): index &#61; arr[i] // exp1 count[index % 10] &#43;&#61; 1 for i in range(1, 10): count[i] &#43;&#61; count[i-1] i &#61; n - 1 while i >&#61; 0: index &#61; arr[i] // exp1 output[count[index % 10] - 1] &#61; arr[i] count[index % 10] -&#61; 1 i -&#61; 1 for i in range(0, len(arr)): arr[i] &#61; output[i]def radix_sort(arr): max1 &#61; max(arr) exp &#61; 1 while max1 // exp > 0: counting_sort(arr, exp) exp *&#61; 10arr &#61; [170, 45, 75, 90, 802, 24, 2, 66]radix_sort(arr)print (arr)오늘 공부한 기수정렬 알고리즘입니다.이걸 다 외워야하나요? 책에 대략 50개 좀 넘게 있던데문제를 풀기 위해선 이걸 다 외워야할것같긴한데...어떤 방식으로 공부해야 좋을지 알고싶습니다.

Bluebell · Answer

수능 수학 공부랑 80% 이상 비슷 한거 같아요.개념은 이해또는 빡통식으로 외우고, 많이 풀수록 좋고, 오답노트 작성해서 다음엔 틀리자 말자 이런식으로 하니 어케 되더라구요.일단 기수정렬의 개념부터 알고 접근하시고, 정 안 된다 싶은구간은 빡통식으로 외우고

okky2dokky2 · Answer

코딩테스트 목적으로 공부하시는거면 다 외우시면 됩니다. 다만 빈출 개념만 보시는걸 추천드립니다.

장독깨기 · Answer

개념, 구조, 동작원리는 이해하고 기억하고 있어야겠죠.이해한 걸 바탕으로 구현할 수 있어야 합니다.그니까, 구현한 코드를 외우는 것이 아닙니다.

알고리즘 공부시 코드 다 외워야하나요?

3개의 답변

기술 목록