백준17496번 StarFruit C++로 구현해보기

---

```

백준17496번 StarFruit C++로 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 17496번 풀이

---

백준 17496번 Star Fruit은

난이도 하하 등급의 문제로서

 

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

17496번: 스타후르츠

 

---

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

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

---

 

풀이의 경우

 

 

유저로 부터 N, T, C, P를 입력 받고

	void getInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> N;
		ss >> T;
		ss >> C;
		ss >> P;
	}

 

((N-1) / T * C * P); 을 출력해주면 됩니다.

	void printMaxProfit()
	{
		std::cout << findMaxProfit();
	}


	int findMaxProfit()
	{
		return ((N-1) / T * C * P);
	}

 

씨앗을 키울수 있는 총 횟수 = (여름의 일수 / 씨앗이 자라는 기간)

최대 이윤 = 씨앗을 키울수 있는 총 횟수 * 심을 수 있는 칸의 수 * 개당 가격

 

 

 

 

전체 코드는 아래와 같습니다.

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


class CStarFruit
{
private:
	int N;
	int T;
	int C;
	int P;

public:
	CStarFruit()
	{

	}

	~CStarFruit()
	{

	}

	void getInputFromUser()
	{
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::string inputStr;
		std::getline(std::cin, inputStr);
		std::stringstream ss(inputStr);
		ss >> N;
		ss >> T;
		ss >> C;
		ss >> P;
	}

	void printMaxProfit()
	{
		std::cout << findMaxProfit();
	}


	int findMaxProfit()
	{
		return ((N-1) / T * C * P);
	}


};

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

	CStarFruit* cStarFruit = new CStarFruit();

	cStarFruit->getInputFromUser();
	cStarFruit->printMaxProfit();


}

 

 

 

 

읽어주셔서 감사합니다

 

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

 

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

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

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

 

https://codemasterkimc.tistory.com/50

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

 

---