• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

안녕하세요^^

본인의 생각을 코드로 구현하는 것만 해도 대단한 것입니다. 잘하셨습니다.