본문 바로가기

728x90

시간복잡도

(2)

[C++] 온도의 최대값 [목적] N일간의 온도를 입력받아 K일 간격으로 온도를 더한 값(온도) 중 가장 큰 값을 출력하는 프로그램이다. [입력 예제] 10 2 3 -2 -4 -9 0 3 7 13 8 -3 [출력 예제] 21 10일 동안의 온도를 [3, -2, -4, -9, 0, 3, 7, 13, 8, -3]과 같이 측정하였으며, 이틀간의 온도를 더하여 가장 큰 온도를 알아내야 한다. 3 + (-2) = 1 -2 + (-4) = -6 . . . 7 + 13 = 20 13+8 = 21 8 + (-3) = 5 와 같은 더한 결과를 확인할 수 있으며, 이 중 가장 큰 합은 13과 8을 더한 21이기에 21을 출력한다. [코드 1] #include using namespace std; int main(int argc, const cha..

[C++] 모두의 약수 [목적] 자연수 N을 입력하면 1부터 N까지의 숫자들의 약수의 개수를 출력한다. [입력 예제] 8 [출력 예제] 1 2 2 3 2 4 2 4 8을 입력하면 1부터 8까지의 숫자들의 약수의 개수를 출력한다. 이때 제한시간은 1초안에 출력 될 수 있도록 한다. [코드 1] #include using namespace std; int main(void) { int num, cnt = 0; cin >> num; for(int i=1; i

728x90

티스토리툴바