[백준] 11653번 소인수분해 - (파이썬,C++ 속도차 실화냐..)

파이썬 공부를 해보면서 c++과 얼마나 차이가 심한지 실험해보고자 두번 문제를 풀었다.

 

 

c++ 코드

#include<iostream>
#include<vector>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int num;
	cin >> num;
	int idx = 2;
	vector<int>list;
	while (num != 1) {
		if (num % idx == 0) {
			num /= idx;
			list.push_back(idx);
			idx = 2;
		}
		else {
			idx++;
		}
	}
	for (int i : list) {
		cout << i << '\n';
	}
	return 0;
}

---

파이썬코드

num = int(input())
list = []
idx = 2
while num!=1:
    if num%idx==0:
        num/=idx
        list.append(idx)
        idx=2
    else:
        idx+=1
for i in list:
    print(i)

 

결과물

메모리랑 속도차이 실화냐..ㄷㄷ