Baekjoon_algorithm_heuristic
백준 7567번 그릇
NeuroN
2023. 2. 8. 13:32
Baekjoon Online Judge
Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.
www.acmicpc.net
문제 해석
더보기
문자열을 배열처럼 이용하는 문제이다.
처음 입력되는 그릇은 무조건 10cm높이를 가지고 시작하는걸 주의하자.
두번째부터 입력되는 그릇은 같은 모양이면 5cm, 다른 모양이면 10cm가 더해지는 구조이다.
a_input 변수에 그릇 문자열 전체를 입력해준다.
이 문자열은 배열처럼 a_input[0~문자열길이] 이런식으로 문자를 뽑아낼 수 있다.
현재 문자와 다음 문자를 비교할 때, 다른 경우는 다른 모양이므로 +10, 같은 경우는 같은 모양이므로 +5를 해준다.
점수를 저장하기위해 count변수를 만들고, 초기 count는 10cm부터 시작하므로 10으로 초기화해준 다음 조건에 따라 점수를 더해준다.
출력은 count
정답 코드
#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string a_input;
int count = 10;
cin >> a_input;
for (int i = 0; i < a_input.size()-1; i++)
{
if (a_input[i] == a_input[i + 1])
{
count += 5;
}
else
{
count += 10;
}
}
cout << count;
}