inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

41. 연속된 자연수의 합(단순 수리)

41번 질문드립니다.

167

flow

작성한 질문수 2

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;
}

C++ 코테 준비 같이 해요!

답변 1

1

김태원

안녕하세요^^

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

테스트 케이스 질문

0

372

1

병합정렬 시간복잡도 질문

0

461

1

41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.

0

1343

2

질문드립니다.

0

375

1

질문드립니다!

0

429

1

dev 프로그램 질문

0

275

1

문제가 이해가 안되요

0

375

1

4번 나이차이 문제 접근법 질문 드립니다.

0

306

1

source file not compiled

0

1042

3

59번 질문드립니다.

0

371

1

25번 문제 질문

0

348

1

4. 나이차이 문제 질문입니다.

0

371

1

90번 라이언 킹 심바 1번 테스트 케이스

0

469

1

71번 문제 전역 변수 질문 있습니다

0

363

1

75번, 79번 priority_queue관련

1

354

1

75.최대 수입 스케줄

0

398

2

복면산 정답의 수

0

430

1

테스트 케이스에 대해서

0

444

1

수업 내용 질문입니다!

1

231

1

풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!

0

820

2

12. 플로이드-와샬(그래프 최단거리) . 27:25초

0

253

1

다른 풀이 방식

0

316

1

크루스칼 vs 프림

0

305

1

숫자 총개수 small 질문있습니다.

0

240

1