-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
41번 질문드립니다.
20.11.15 21:29 작성 조회수 106
0
강사님 좋은 강의 감사합니다.
이번 강의를 듣기전에 밑의 방식으로 문제를 풀었습니다.
혹시 면접이나 코딩테스트에서 이런 방식으로 풀었을때 비교적으로 낮은 평가를 받게되는지 궁금합니다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc, char** argv) {
// freopen("input.txt","rt",stdin);
int N=0;
scanf("%d",&N);
vector<int> num(N+1);
for(int i=1;i<=N;i++){
num[i]=i;
}
int cnt=0;
int sum=0,j;
for(int i=1;i<=N/2;i++){
sum=0;
j=i;
while(sum<=N){
if(sum==N){
for(int k=i;k<j-1;k++){
printf("%d +",k);
}
printf("%d = %d\n",j-1,sum);
cnt++;
}
sum+=j;
j++;
}
}
printf("%d",cnt);
return 0;
}
답변을 작성해보세요.
1
답변 1