코딩하는 핑구

백준 심화1 그룹단어 체크 c++ 풀이

풀이

문자열=아스키코드

알파벳 소문자 a부터 소문자 z까지 크기가 26인 배열을 만든다음 0으로 초기화

벡터에 반복하여 저장한 입력 문자열의 각 문자에 접근한 값에서 97을 빼준다음

그 위치에 해당하는 알파벳의 값을 1 증가시켜줌

이때 문자열 aab인 경우 예외가 되므로 이전 문자와 현재 문자가 다른 경우에만 배열 값을 증가시킴

배열 값이 1을 초과하는 경우, 이전에 나온 문자가 한번 더 나와 그룹단어가 아니게 되므로 세지않음

사용 변수 용도 설명

cnt : 문자열 반복해서 입력받을 횟수

ans : 그룹 단어 확인 후 출력할 갯수 (정답)

vector<string> : 반복해서 입력받은 문자열 저장하는 벡터

int arr[] : 알파벳 중복 횟수 확인용

isGroupWord : 그룹 단어가 아닌 경우 구분 용도

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int cnt = 0;
    cin >> cnt;
    int ans = 0;
    vector<string> str;
    bool isGroupWord = true;
    for(int i=0; i<cnt; i++){
        string s = "";
        cin >> s;
        str.push_back(s);
    }
    for(int i=0; i<str.size(); i++){
        int arr[26] = {0,};
        string s = str[i];
        for(int j=0; j<s.length(); j++){
            if(s.length() == 1){
                cout << "글자 수 한 개일 때 : " << s << "\n";
                break;
            }
            if(s[j] != s[j-1]){
                cout << "현재 문자 : " << s[j] << ", 이전 글자 : " <<s[j-1] <<"\n"; 
                arr[s[j]-97]++;
                if(arr[s[j]-97] > 1) {
                    cout <<"중복된 글자 : " <<s[j] <<"\n";
                    isGroupWord = false;
                    break;
                }
            }
        }
        cout <<"문자 하나 체크 완료, ans 값 : "<< ans<< "\n";
        if(isGroupWord) {
            cout << "isGroupWord true 이므로 ans 증가 \n";
            ans++;
        }
        isGroupWord = true; //값 초기화
    }
    cout << ans;
    return 0;
}

문제 요약

알파벳으로 이루어진 입력 문자열에서 가장 많이 사용된 알파벳 대문자로 출력

가장 많이 사용된 알파벳이 2개 이상이라면 물음표 ? 출력

풀이 과정

알파벳 대문자(A~Z)는 아스키코드 65부터 90까지이며

알파벳 소문자(a~z)는 아스키코드 97부터 122까지이다

위의 두가지를 사용해서 처음에는 알파벳 a부터 z까지 해당하는 배열을 만들려고했으나

돌면서 중복 값을 찾는게 귀찮아서 벡터로 전환해서 해결했다

인덱스와 값으로 알파벳에 접근가능한 배열

아스키코드 65가 A이므로

index가 0인 경우, 65를 더한 다음 char 화하여 출력해주면 A가 출력이 되는 방법을 사용했다

초기값을 -1로 세팅해서 입력 문자열 str에 특정 알파벳이 나올 때마다

65나 97을 뺀 값을 벡터의 인덱스로 사용하여 증감연산자로 값을 1씩 올려준다

이때, 최대값을 저장하는 max와 최대값의 위치를 저장하는 index도 함께 업데이트를 해준다

문자열에서 반복되는 알파벳을 모두 체크한 다음 count를 사용하여 벡터에서 특정 max 값의 갯수를 센다

max의 값이 2개 이상이라면 물음표를 출력하고

그렇지 않는 경우에는 index에 65를 더하여 문자로 출력시켜주면 끝

코드

#include <bits/stdc++.h>
using namespace std;

int main() {
	vector<int> v1(26,0);
	string str;
	cin >> str;
	
	int tmp = 0;
    
	int index = 0;    
	int max = -1;
    
	for(int i=0; i<str.length(); i++){
    		//소문자
    		if(97 <= str[i] && str[i] <=122) {
			v1[str[i] - 97]++;
			if(max < v1[str[i] - 97]){
				max = v1[str[i]-97];
				index = str[i]-97;
			}
		}
        	//대문자
        	else if(65 <= str[i] && str[i] <= 90){
			v1[str[i] - 65]++;
			if(max < v1[str[i] - 65]){
				max = v1[str[i]-65];
				index = str[i]-65;
			}
		}
	}
    
	int cnt = count(v1.begin(), v1.end(), max);
	if(2<=cnt) cout << "?";
	else cout << char(index + 65);
	return 0;
}

출처 : https://www.acmicpc.net/problem/1157

문자열 반복해서 새로운 문자열을 만드는 문제

문제만보면 되게 쉬워보이는데 이전에 제출한게 틀려있길래 간만에 겸사겸사 풀어봄

#include <bits/stdc++.h>
using namespace std;

//횟수만큼 반복해서 새로운 문자열 만들어주는 함수
int makeStr(int cnt, string str){
	//한번씩 출력할 문자열
	string tmpStr;
	
	for(int i=0; i<str.length(); i++){
		for(int j=0; j<cnt; j++){
			tmpStr += str[i];
		}
	}
	cout << tmpStr;
	return 0;
}

int main() {
	//전체 반복 횟수
	int totalCnt = 0;
	cin >> totalCnt;
	
    //makeStr 함수 호출 시 사용되는 변수 (횟수와 문자열)
	int tmpCnt = 0;    
	string tmpStr;
    
	for(int i=0; i<totalCnt; i++){
		cin >> tmpCnt;
		cin >> tmpStr;
		if(i>0) cout << "\n";
        //첫번째 입력이면 한번 출력 후 new line 필요없으므로
        //출력이 1이상일때부터 출력하도록 함
		makeStr(tmpCnt, tmpStr);
	}	
	return 0;
}

처음에 풀때는 메인함수에서 입력을 다 처리해주다가

그냥 문자열을 새로 만들어주는 함수 makeStr을 작성해서 호출하도록 했다

문자열 특성 상 배열처럼 인덱스 접근이 가능하므로

새로 만들 임시 문자열 tmpStr에 할당 연산자(+=)로 반복해야 하는 횟수만큼

i번째 문자열을 j(=cnt)번만큼 더해주었다

출처: https://www.acmicpc.net/problem/2675