알고리즘 수행 시간 단축 방법

조오오오오오오오금이라도 시간을 단축할 수 있는 팁 모음입니다.

사실 이런 것들을 다 신경쓰는것보다 최적의 알고리즘을 짜는 것이 가장 효율적인 방법일 수 있지만.. 제가 생각하기에는 이런 것들도 어느정도 습관이 되어있는 것도 좋다고 생각해서 작성해 봅니다.. 일부는 저 스스로에게, 늘 쓰는 한가지 방법이 아니라 여러 방법으로도 같은 문제를 풀어낼 수 있음을 상기시키기 위해서입니다. 저와 같은 문제점이 있다고 생각하시는 분들께 도움이 되었으면 합니다.

새롭게 알아갈 때마다 추가 예정입니다.

-

1. 2 또는 2의 배수로 나누기, 곱하기 연산을 할 때는 /, * 보다 shift 연산자 >>, <<가 더 빠르다

2. C++의 cin, cout은 scanf와 printf보다 느리다

https://algospot.com/forum/read/2496/ 참고