백준 2941

HR·2022년 4월 22일
0

알고리즘 문제풀이

목록 보기
21/50

백준 2941 : 크로아티아 알파벳

  1. 우선 전체 길이에서 감소하는 방식으로
  2. 체크 지점은 -, =, j
  3. 체크해서 크로아티아 알파벳이면 크로아티아 알파벳만큼 전체 길이 값에서 감소시킴

정답 코드

#include <iostream>

using namespace std;

string s;
int ans;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>s;
	ans=s.size();
	for(int i=1; i<s.size(); i++) {
		if(s[i]=='=') {
			if(i>1 && s[i-2]=='d' && s[i-1]=='z') {
				ans--;
			}
			ans--;
		}
		
		if(s[i]=='-') {
			ans--;
		}
		
		if(s[i]=='j') {
			if(s[i-1]=='l' || s[i-1]=='n') {
				ans--;
			}
		}
	}
	
	cout<<ans<<'\n';
	
		
	return 0;
}

0개의 댓글