백준 17608번 막대기 C++ 구현해보기

---

```

백준 17608번 막대기 C++ 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 17608번 막대기 풀이

---

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

17608번: 막대기

 

 

 

백준 17608번은

난이도 브론즈 등급의 문제로서

 

한 줄로 세워진 수직 막대기를

수평으로 세워진 방향의 반대 방향에서 보았을 때

 

몇 개의 막대기가 보이는지 개수를 찾는 문제입니다.

 

---

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

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

---

 

막대기의 개수를 받고

막대기의 수만큼

벡터에 막대기의 길이를 받고

벡터를 뒤집어서

함수에 넣은 다음

하나씩 보면서 비교하면서

보이는 막대를 세주면 되는 문제입니다.

 

 

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

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


namespace kimc::lib {
	int32_t bar_horizontal_view_cnt(std::vector<int32_t> barVec)
	{
		int32_t barSeenCnt = 0;
		int32_t curMaxHeight = 0;
		const size_t barVecSize = barVec.size();
		for (size_t i = 0; i < barVecSize; i++)
		{
			if (barVec[i] > curMaxHeight)
			{
				barSeenCnt++;
				curMaxHeight = barVec[i];
			}
		}

		return barSeenCnt;
	}
}


int main()
{
	// 입력 최적화
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);

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

	int32_t barCount;
	ss >> barCount;

	ss.seekg(0);

	std::vector<int32_t> barVec;
	for (int32_t i = 0; i < barCount; i++)
	{
		std::getline(std::cin, inputStr);
		ss.str(inputStr);

		int32_t barLength;
		ss >> barLength;
		barVec.push_back(barLength);
		ss.seekg(0);
	}

	std::reverse(barVec.begin(), barVec.end());

	std::cout << kimc::lib::bar_horizontal_view_cnt(barVec);

}

 

 

읽어주셔서 감사합니다

 

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

 

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

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

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

 

https://codemasterkimc.tistory.com/50

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

 

---