개념시간 복잡도 (time complexity)알고리즘의 성능을 나타내는 지표, 입력 크기에 대한 연산 횟수의 상한을 의미낮으면 낮을 수록 좋다 입력 크기알고리즘이 처리해야 할 데이터 양 시간 복잡도 측정법시간 복잡도 : 알고리즘이 시작한 순간부터 결괏값이 나올 때까지의 연산 횟수측정 결과 : 최선(best), 보통(normal), 최악(worst) 점근적 표기법입력 크기에 따른 연산 횟수의 추이를 활용해서 시간 복잡도를 표현하는 방법 빅 오 표기법(big-O notation)최악의 경우를 가정하고 시간 복잡도를 표현하는 방법데이터 개수 N에 대해 연산 횟수를 일반화한 후 최고차항을 남기고 차수를 제거한다 최고차항 남기는 작업의 우선순위함수 종류예지수함수2^x다항함수3x^2로그함수logx지수함수 > 다항..

꿀팁코딩 테스트에서 언어를 활용할 때 기억할 것변수 선언함수 정의컨테이너 자료형조건문, 반복문  문제 분석전체 시간의 50~60% 정도는 문제 분석에 시간을 쓰자 문제를 동작 단위로 쪼개서 분석하자제약 사항을 정리해두고 이를 고려해서 테스트 케이스를 추가하는 연습을 하자구현 전에는 반드시 입력값을 분석하자핵심 키워드를 파악하자 (곧 특정 알고리즘을 암시하는 경우가 많음)데이터 흐름이나 구성을 파악하자  의사 코드로 설계코딩 테스트에서의 설계 : 의사코드(pseudo code) 작성  의사 코드: 프로그램의 논리를 설명하고 알고리즘을 표현하기 위해 작성한 일종의 지침 원칙프로그래밍 언어로 작성하면 안 됨자연어로 작성할 것일정한 형식 없이 자유롭게 작성할 것 동작 중심으로 작성하자문제 해결 순서대로 작성하자..

안녕하세요 !앞으론 프로그래머스를 통해 코딩 테스트를 공부한 내용을 기록하려고 합니다 공부하는데 도움을 받고 있는 책은 다음과 같습니다. 교보문고:코딩 테스트 합격자 되기 파이썬 편 앞으로 이 책의 진도에 맞춰 학습하려고 합니다.공부한 내용을 깃허브에도 올리고 있으니 많이 놀러와주세요😄 aeyong714 깃허브 00.코딩 테스트를 준비하기 전에꿀팁문제 분석 단계에서 충분히 예외 테스트 케이스를 추가하자 문제를 풀지 못하더라도, 어디까지 생각해봤는지 우선 기록하자 코딩테스트는 최소 한 달에서 두 달 정도를 매우 집중해서 공부해야 한다 정말 내용을 이해했다면, 나만의 언어로 내용을 요약해보자