반응형 [코딩테스트] 요약 문제 해결 순서- 문제는 쪼개서 읽기- 제약사항 파악하기- 테스트 케이스 고려하기- 입력값 분석하기- 핵심 키워드 분석하기- 데이터 흐름 + 구성 파악하기 Pseudo-Code- 자연어로 작성- 동작 중심으로 문제 해결 순서로 작성 시간복잡도- 알고리즘이 문제를 푸는 연산횟수와 입력의 관계를 표현- Big-O Notation: 최악의 경우를 고려한 시간복잡도 표기법시간복잡도최대 연산 횟수n!102^n20n^3200n^23000n*log(n)100만n1000만log(n)10억 자료형- 부동소수점 오차주의(sys.float_info.epsilon)- 데이터 타입은 mutable(list, dict, set)과 immutable(tuple, int, float, str)로 나뉨 함수- lambda expre.. 2024. 7. 6. 이전 1 다음 반응형
