U E D R , A S I H C RSS

최소정수�합/문보창

소�

코드

~cpp 
#include <iostream.h>

int find_min_sum(int bound_num) 
{ 
	int n = 1;
	while ((n * n + n) / 2 < bound_num) n++;
	return n;
}
		
inline void show_min_sum(int n) { cout << n << " " << (n * n + n) / 2 << endl; }

void main()
{
	show_min_sum(find_min_sum(3000));
}

나한테 할 �


  • ì›�래 ì�´ë ‡ê²Œ 쓰는거 ì�¸ê°€ìš” ? n(n+1)/2 ê°€ n까지 숫ìž�ì�˜ 합으로 알고 있는ë�°, 코딩할 때 만약ì—� ê³µì‹�ì�„ 모르는 경우는 어떻게 하나요?
    공�� 알고리즘� �종�가요? -허아�
  • ì�Œ... êµ³ì�´ 처ì�Œì—� ê³µì‹�ì�„ 모르ë�”ë�¼ë�„ 문제ì—� 나온 ì‹�ì�„ 보고서 충분히 n(n+1)/2 를 유ë�„í•´ 낼 수 있습니다. ê³µì‹�ì�„ 외우는 것ì�´ 중요한 것ì�´ 아니고, 해당 문제ì—�서 규칙성ì�„ 찾고, (물론 규칙성ì�´ 없는 문제ë�„ 많습니다), ì�´ 규칙성ì�„ 하나ì�˜ 수ì‹�으로 변환시킬 수 있다면 문제를 쉽게 풀어낼 수 있고, ë˜� ì�´ 과정ì�´ ê³µì‹�ì�„ 외우는 것보다 훨씬 중요하다고 ìƒ�ê°�합니다. --ë³´ì°½

- -> 정리 : 규칙성� 없다면 어쩔 수 없지만, 해당 문제�서 규칙성� 찾아푸는것� 문제풀기� 용�하다 ��씀�시죠? ㅋ
  • ì�´ë ‡ê²Œë�„ í’€ 수 있군요 - 김태훈zyint

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:16
Processing time 0.0039 sec