백준 14648번 쿼리 맛보기 C++로 구현해보기

---

```

백준 14648번 쿼리 맛보기 C++로 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 14648번 풀이
2.  간단한 쿼리 연습 연습

---

https://www.acmicpc.net/problem/14648

14648번: 쿼리 맛보기

 

 

백준 14648번호번 쿼리 맛보기는

난이도 쉬움 등급의 문제로서

 

수열의 길이와 쿼리 길이를 입력하고

수열의 길이만큼 수열을 입력해서 채워준 다음

query(질의)의 길이만큼 쿼리를 날려서

진행을 해주면 됩니다.

 

쿼리의 종류는 두종류이고

쿼리가 1이면 두 수를 입력 받고

각 수를 인덱스로 해서 수열에서 구간 합을 출력한다음

(다시 설명하면 a 부터 b 까지 수열 구간 합)

다음 두수의 위치에 수열 배열을 바꿔주고

 

 

쿼리가 2이면

수 a b c d를 입력 받고

a 부터 b 까지 수열 구간 합을 구하고

c 부터 d 까지 수열 구간 합을 구한다음

첫 구간 합에서 두번째 구간 합을 뺸다음 출력하면 됩니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

일단 유저에게 숫자를 입력 받습니다.

이때 주의할점은 수의 범위가 크고

각 숫자의 최대값이 int 자료형의 최대값이기 떄문에

숫자를 합한 값이 int를 넘어서 자료형을 주의해서 써주어야 합니다.

 

	void getInputFromUser()
	{
		getSequenceAndQuerySizeInput();
		getSequenceArrayInput();
	}

	void getSequenceAndQuerySizeInput()
	{ 
		std::string inputStr; 
		std::getline(std::cin, inputStr); 
		std::stringstream ss(inputStr); 
		ss >> sequenceSize;
		ss >> querySize;
	}

	void getSequenceArrayInput()
	{
		numberSequenceArray = new long [sequenceSize];

		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);

		for (int i = 0; i < sequenceSize; i++)
		{
			long tempVal;
			ss >> tempVal;
			numberSequenceArray[i] = tempVal;
		}
	}

 

그다음 질의를 입력받고

케이스문을 돌려서 질의에 따라서 다른 종류의 함수를 실행해줍니다.

 

	void getQueries()
	{
		for (int i = 0; i < querySize; i++)
		{
			std::string inputStr;
			std::getline(std::cin, inputStr);
			std::stringstream ss(inputStr);

			long tempVal;
			ss >> tempVal;

			switch (tempVal)
			{
			case 1:
			{
				int a;
				int b;
				ss >> a;
				ss >> b;
				queryProcess1(a, b);
				break;
			}
			case 2:
			{
				int a;
				int b;
				int c;
				int d;
				ss >> a;
				ss >> b;
				ss >> c;
				ss >> d;
				queryProcess2(a, b, c, d);
				break;
			}
			default:
				std::cout << "hello";
				break;
			}
		}
	}

질의 1 일때는 구간 합을 구해서 출력해주고

위치를 교환해줍니다.

 

	void queryProcess1(const long a, const long b)
	{
		long sum = 0;

		/* 합을 출력한다.*/
		for (int i = a-1; i < b; i++)
		{
			sum = sum + numberSequenceArray[i];
		}
		std::cout << sum << "\n";


		/* index a 값과 index b 의 값을 교환한다.*/
		std::swap(numberSequenceArray[a - 1], numberSequenceArray[b - 1]);
	};

 

질의 2번일때는 구간합을 두개 구해서 첫 구간합에서 두번째 구간합을 빼 준 다음 출력합니다.

 

	void queryProcess2(const long a, const long b, const long c, const long d)
	{
		

		/* 구간합1*/

		long sum1 = 0;

		for (int i = a - 1; i < b; i++)
		{
			sum1 = sum1 + numberSequenceArray[i];
		}
		
		/* 구간합2*/

		long sum2 = 0;

		for (int i = c - 1; i < d; i++)
		{
			sum2 = sum2 + numberSequenceArray[i];
		}

		/* 결과 */
		std::cout << (sum1 - sum2) << "\n";
	};

 

 

전체 코드는 다음과 같습니다

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include<numeric>

// https://www.acmicpc.net/problem/3252

class CQueryFirstTaste
{
private:
	/* 수열 사이즈 */ 
	int sequenceSize;
	/* 질의 사이즈 */ 
	int querySize; 
	/* 수열 */ 
	long* numberSequenceArray;

public:
	CQueryFirstTaste()
	{
	}

	~CQueryFirstTaste()
	{
		delete[] numberSequenceArray;
	}

	void getInputFromUser()
	{
		getSequenceAndQuerySizeInput();
		getSequenceArrayInput();
	}

	void getSequenceAndQuerySizeInput()
	{ 
		std::string inputStr; 
		std::getline(std::cin, inputStr); 
		std::stringstream ss(inputStr); 
		ss >> sequenceSize;
		ss >> querySize;
	}

	void getSequenceArrayInput()
	{
		numberSequenceArray = new long [sequenceSize];

		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);

		for (int i = 0; i < sequenceSize; i++)
		{
			long tempVal;
			ss >> tempVal;
			numberSequenceArray[i] = tempVal;
		}
	}

	void getQueries()
	{
		for (int i = 0; i < querySize; i++)
		{
			std::string inputStr;
			std::getline(std::cin, inputStr);
			std::stringstream ss(inputStr);

			long tempVal;
			ss >> tempVal;

			switch (tempVal)
			{
			case 1:
			{
				int a;
				int b;
				ss >> a;
				ss >> b;
				queryProcess1(a, b);
				break;
			}
			case 2:
			{
				int a;
				int b;
				int c;
				int d;
				ss >> a;
				ss >> b;
				ss >> c;
				ss >> d;
				queryProcess2(a, b, c, d);
				break;
			}
			default:
				std::cout << "hello";
				break;
			}
		}
	}

	void queryProcess1(const long a, const long b)
	{
		long sum = 0;

		/* 합을 출력한다.*/
		for (int i = a-1; i < b; i++)
		{
			sum = sum + numberSequenceArray[i];
		}
		std::cout << sum << "\n";


		/* index a 값과 index b 의 값을 교환한다.*/
		std::swap(numberSequenceArray[a - 1], numberSequenceArray[b - 1]);
	};

	void queryProcess2(const long a, const long b, const long c, const long d)
	{
		

		/* 구간합1*/

		long sum1 = 0;

		for (int i = a - 1; i < b; i++)
		{
			sum1 = sum1 + numberSequenceArray[i];
		}
		
		/* 구간합2*/

		long sum2 = 0;

		for (int i = c - 1; i < d; i++)
		{
			sum2 = sum2 + numberSequenceArray[i];
		}

		/* 결과 */
		std::cout << (sum1 - sum2) << "\n";
	};
};

int main()
{
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);

	CQueryFirstTaste* cQueryFirstTaste = new CQueryFirstTaste();

	cQueryFirstTaste->getInputFromUser();

	cQueryFirstTaste->getQueries();

	//cBingo->printMyMap();


}

 

입력

5 2
3 5 -2 3 -12
2 1 3 2 4
1 2 5

결과

0
-6

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---