알고리즘 썸네일형 리스트형 코딩테스트 시간,공간 제한내에 풀기!! - 파이썬은 1초에 대략 2000만번의 연산이 가능하다고 전제하면 안전하다. - 대부분 코딩테스트 문제의 제한은 시간제한이 1-5초, 메모리가 128MB-512MB정도 이다. - 시간제한이 1초인 문제를 만났을경우(대부분) N의 범위가 500이하인경우 O(N^3)으로도 충분히 해결가능하고, 2000이하인 경우, O(N^2)인 알고리즘으로 해결 가능하며 N의 범위가 100,000이하인 경우 O(NlogN)알고리즘으로 해결 가능하고 10,000,000인 경우 O(N)알고리즘으로 해결이 가능하다. - 경험을 토대로 N이 만단위 이하일 경우 O(N^2)알고리즘으로 충분히 해결 가능하다. 그이상은 O(NlogN)알고리즘을 1순위로 염두해두는게 좋을것 같다. - 위는 1초가 주어졌을때 추천되는 입력 갯수에따른 알고.. 더보기 algorithm study 시작!! 학교 친구들끼리 알고리즘 스터디를 시작한지 3주차가 되었다. 매주 구현해 볼 자료구조 몇가지를 정하고, 알고리즘 문제도 선별 한 후에, 한명씩 돌아가며 이해한 내용들,자신이 직접 구현한 코드를 설명 및 서로 피드백을 주고받는 식으로 진행중이다. 지금까지는 정렬관련 자료구조에 대해 직접 구현해보고 백준에서 한주에 2~3문제씩 풀고 있다. 어떤 알고리즘 인지 확인하고 코드를 짜는건 쉬웠지만 막상 개념을 보지 않고 바로 코드를 작성하려고 하니까 힘들었다. 앞으로 열심히해서 기초를 탄탄히 다져야 겠다. 공동으로 스터디를 위해 사용하는 깃주소>>breakalgorithm 더보기 이전 1 다음
