[Algorithm] 알고리즘과 입출력
시간복잡도O(1) : 단순 계산 (a+b와 같은 연산, 배열에 접근하는 연산)O(logN) : N개를 절반으로 계속해서 나눔O(N) : 1중 for문O(N logN) : O(N²) : 2중 for문O(N³) : 3중 for문O(2ᴺ) : 크기가 N인 집합의 부분 집합O(N!) : 크기가 N인 수열 테스트케이스가 주어지지 않은 경우의 입출력 두 정수를 입력받아 합을 출력하는 문제이지만, 입력받을 정수쌍(테스트케이스)의 개수와 종료 조건이 없다따라서 정상적인 프로그램 종료를 위해 데이터 소스로부터 더 이상 읽을 수 있는 데이터가 없음을 나타내야하는 문제가 발생한다이런 경우를 EOF(End of File) 이라고 한다 12345678910111213141516171819202122232425// 1#inclu..
