분류 전체보기(109)
-
15596번 - 정수 N개의 합
문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 //정수 N개의 합 #include #include using namespace std; long long sum(vector &a) { long long ans = 0; int n = a.size(); for(int i =..
2022.04.14 -
10818번 - 최소, 최대
문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. //N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. #include using namespace std; int main(void) { int rep; cin>>rep; int userArr[rep]; for(int i =0; i>inputNum; userArr[i] = inputN..
2022.04.14 -
2750번 - 수 정렬하기
문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. >> 삽입 정렬을 이용했다. 2022.04.06 - [C++/알고리즘] - 삽입 정렬 - 1 //N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. #include using namespace std; int main(void) { int repeat; cin>>repeat; int A[repeat]; for(int i = 0; ..
2022.04.13 -
10828번 - 스택
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. #include #define INT_MAX 2147483647 using namespace std; // push X: 정수 X를 스택에 넣는 연산이다. // pop: 스택에서 가장 위에 있..
2022.04.13 -
배열(array)
배열(array) 배열은 거의 모든 프로그래밍 언어에서 기본적으로 제공되는 자료형이다. 배열은 동일한 타입의 데이터를 한 번에 여러 개를 만들 때 사용된다. 예를 들어 6개의 정수를 저장할 공간이 필요한 경우 다음과 같이 6개의 정수형 변수를 선언하여야한다. . int list1, list2, list3, list4, list5, list6; 그러나 배열을 통하여 다음과 같이 선언할 수 있다. int list[6]; 6개의 정수를 저장할 공간을 만든 것이다. 배열의 인덱스 배열을 사용하면 "연속적인 메모리 공간"이 할당되고 인덱스(index) 번호를 사용하여 쉽게 접근이 가능하다. C++에서의 1차원 배열 배열은 변수 이름 끝에 [ ]을 추가하여 선언한다. [ ]안의 숫자는 배열의 크기이다. int li..
2022.04.11 -
mutable
const 함수 내에서의 값의 변경을 예외적으로 허용한다. #include using namespace std; class SoSimple { private: int num1; mutable int num2; //const 함수에 대해 예외를 둔다.! public: SoSimple(int n1, int n2) :num1(n1),num2(n2) { } void ShowSimpleData() const{ cout
2022.04.10