보관함
JUNGOL 실력키우기 문자열 - 그릇
niamdank
2020. 2. 10. 10:35
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다.
실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다.
이번 포스팅에서는 문자열의 그릇 문제를 풀어보겠습니다.
2604 : 그릇
이 문제를 살펴보면 결국 이전에 들어온 문자와 현재의 문자가 같으면 5만큼 증가하고 다르면 10만큼 증가한다는 것을 알 수 있습니다.
이것을 고려하면 쉽게 해결이 가능합니다.
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
string str;
cin >> str;
char pre{ str[0] };
int height{ 10 };
for (int i = 1; i < str.size(); ++i)
{
if (pre == str[i])
{
height += 5;
}
else
{
height += 10;
}
pre = str[i];
}
cout << height << endl;
}
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1865&sca=2050
JUNGOL | 그릇 > 문제은행
경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호 TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com Copyrightⓒ 2010-2019 jungol. All right reserved. TOP
www.jungol.co.kr