(C++, Rust) - 백준(BOJ) 24263 : 알고리즘 수업 - 알고리즘의 수행 시간 2

https://www.acmicpc.net/problem/24263

24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

시간복잡도 O(n)을 계산해 출력하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

수의 개수 n을 선언 후 입력받습니다.

📔 풀이과정

배열의 길이 n만큼 선형으로 시간복잡도가 늘어납니다.

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        sum <- sum + A[i]; # 코드1
    return sum;
}

📔 정답출력

n에 비례하므로 1을 출력합니다.

---

📕 Code

📔 C++

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin >> n;
    cout << n << '\n' << 1 << '\n';
}

📔 Rust

use std::io;

fn main() {
    let mut line = String::new();
    io::stdin().read_line(&mut line).expect("wrong io");
    let n = line.trim().parse::<i64>().unwrap();
    println!("{}", n);
    print!("{}", 1);
}

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.