푸으름

백준 9506번 약수들의 합https://www.acmicpc.net/problem/9506 9506번: 약수들의 합어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.www.acmicpc.net 정답 코드#include #include using namespace std; vectorarr; int find(int input){ int cnt=0,flag=0; for(int x=1;x>a; if(a==-1) break; int flag=find(a); if(flag==0) cout

백준 2501번 약수https://www.acmicpc.net/problem/25012501번: 약수 구하기첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.www.acmicpc.net 정답 코드#include #include #include using namespace std; vectorarr; int main() { int n, k; cin >> n >> k; int index = 0; for (int x = 1; x = k) { cout

✏️ Vector란?C++에는 두 가지 유형의 container가 있는데, 그 중 Vector는 Sequence Container범주에 속합니다.동적으로 메모리 할당이 가능하며 자동적으로 heap영역에 메모리가 생성되며 C에서 넘어오신 분들은 malloc이나 calloc을 생각하시면 될 것 같습니다. 배열 크기를 선언하고 사용하는 것보다 더 편리하며 오버플로우나 segmentation fault가 발생할 가능성이 줄어듭니다.  ✏️ Vector의 시간 복잡도 임의 접근 시 => O(1)벡터의 끝에 원소를 삽입하거나 삭제 시=> O(1)원소의 삽입과 삭제 시 =>O(n)   ✏️ Vector 사용법// 우선 vector헤더파일을 불러와야 합니다 #include// vector변수명vectorv// 크기가 ..