[백준강의] 알고리즘과 입출력 개념

알고리즘은 어떠한 문제를 해결하기 위한 여러 동작의 모임이다.

해결책이 항상 동일한 것은 아니며, 상황과 조건에 따라 해결책은 변한다.

학습에 있어 문제풀이가 가장 효과적이다.

 

C++을 사용함에 있어 C++11과 STL은 필수이다.

그리고 C의 scanf와 prinf는 C++의 cin, cout에 비해 빠른 장점이 있다.

하지만 main문안에서 std :: ios_base :: sync+with_stdio(false);를 사용하면 시간은 충분히 빨라진다고 한다.

 

문제풀이에 시간 제한이 존재하는 경우가 있는데, 보통 1억번의 연산이 1초와 비슷한 크기이며 점점 계산이 빨라짐에 따라 제한이 줄어들고 있다.

 

시간복잡도는 입력의 크기에 대해 시간이 걸리는 것을 나타내는 지표이다.

O(5)->O(1)과 같이 나타낼 수 있지만, O(n^2+m)과 같이 다른 변수가 있는 경우 그대로 표현한다.