[C++] 프로그래밍을 위한 템플릿 (Cheat sheet)

C++ 언어를 사용하여 경진 프로그래밍을 공부해보고자 합니다. 경진 프로그래밍을 준비하면서 알고리즘을 학습하고 문제를 푸는데 떠올릴 수 있는 능력도 중요하지만 언어에서 제공하는 기능적인 부분을 유연하게 사용할 수 있는 능력 또한 중요하다고 생각합니다.

따라서 간단하게 참고하여 프로그램의 수행 결과를 개선시킬 수 있는 내용을 이 게시글에 모아두고자 합니다.

Template Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;

int main ()
{
  ios::sync_with_stdio(0);
  cin.tie(0);

  cout << "Hello World" << '\n';

  return 0;
}

Online Judge Site

유명 프로그래밍 문제풀이 사이트를 모아봤습니다.

해외

1. Codeforces
2. TopCoder
3. LeetCode
4. CODECHEF

국내

1. 백준 온라인 저지(BOJ)
2. 코드업(CodeUp)
3. 프로그래머스(Programmers)
4. 삼성 SW Expert Academy

Tip

1. g++ 컴파일러로 소스 코드를 컴파일하려면? (예: test.cpp)
   • g++ -std=c++11 -02 -Wall test.cpp -o test
2. cout 스트림을 이용할 때, 좀더 효율적으로 입출력을 하려면?
   • ios::sync_with_stdio(0);
   • cin.tie(0)
   • cout << endl; (X) -> cout << '\n'; (O)
3. 부동소수점 출력 자리수 조정하려면? (예: 소수점 아래 9자리까지 표현)
   • printf("%.9f\n", integer);
   • cout << fixed;
   • cout << setprecision(9);
4. 코드를 줄이고 싶다면?
   • typedef 혹은 #define(매크로) 활용해보기
5. 일반적으로 연산횟수가 5억을 넘어가는경우
   • C언어(13초) Python(515초)=> 가능하면 pypy를 사용하는 것이 좋음
   • N <= 500 => O(N^3), N<=2,000 => O(N^2)
   • N <= 100,000 => O(NlogN)
   • N <= 10,000,000 => O(N)
6. 온라인 IDE를 사용해보고 싶다면?
   • Google - C++ online compiler
   • REPL.IT

Book Reference

• 프로그래밍인사이트 | 알고리즘트레이닝(초록책)
• 프로그래밍인사이트 | 알고리즘트레이닝(파란책)
• 프로그래밍인사이트 | 알고리즘문제해결전략세트(종만북)
• 한빛미디어 | 이것이취업을위한코딩테스트다