2. 자료구조 - 3. 투 포인터
9/29문제 006: 연속된 자연수의 합 구하기어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.N을 입력받아 가지수를 출력하는 프로그램을 작성하시오. 입력 : 첫 줄에 정수 N이 주어진다. 출력 : 입력된 자연수 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 출력하시오 코드 : #include using namespace..
2. 자료구조 - 1. 배열과 리스트 그리고 벡터
9/24문제 001. 숫자의 합 구하기문제 N개의 숫자가 공백 없이 쓰여 있다. 이 숫자를 모두 합해 출력하는 프로그램을 작성하시오. 입력 : 1번째 줄에 숫자의 개수 N(1출력 : 입력으로 주어진 숫자 N개의 합을 출력한다. 풀이 : N의 범위가 1부터 100까지이므로 값을 int, long과 같은 숫자형으로 담을 수 없다.데이터 표현 범위int : -2,147,483,648 ~ 2,147,483,647 -> 최대 10자리long : -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 -> 최대 19자리 이기 때문이다. 그래서 문자열 형태로 입력값을 받고 해당 입력값을 배열에 저장해야한다. 코드 : #include using namespace std;int..