코딩테스트 준비를 위해 바킹독님의 강의를 공부하여 블로그에 정리해볼려고합니다
기초 코드 작성 요령
시간 복잡도
컴퓨터는 1초에 3억에서 5억의 연산이 가능
시간 복잡도를 가늠해서 문제를 주어진 시간에 해결가능한지 판단하고 문제를 해결해야함
Big-O 표기법을 통해 시간을 가늠잡아 표기
o(1) < o(lg N) < o (N)< O(n lg n) < o(N^2) < o(2^N) < O(N!)
의 시간복잡도를 가짐
팩토리얼 과 지수 비례는 10만 넘어도 문제를 해결하기엔 너무 긴 시간이 듬
공간 복잡도
512 MB 는 대력 1.2억개의 int 를 사용할수있다는것을 기억할것
표준 입출력
입력 시간을 줄이기위해 sync_with_stdio(0) , cin.tie(0)을 꼭 사용할것
endl을 절대 사용하지말것 '\n' 사용
문제
이번 문제들은 풀이가 필요없는 기본 문제들이기때문에 풀이는 생략하겠습니다
