아직은 정체성이 없는 블로그

문제

9480. 민정이와 광직이의 알파벳 공부

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXAdrmW61ssDFAXq

풀이 과정

모든 단어의 조합에서 알파벳 a~z 까지를 다 가지고 있는지를 확인하는 방식으로 문제를 풀었습니다.

1.입력받은 단어를 vector에 넣는다.

2.DFS를 사용하여 alphabet배열에 입력받은 단어의 알파벳을 가지고 있는 위치의 수를 1더한다.

3.alphabet 배열을 체크하여 현재 a~z 까지를 다 가지고 있는지를 확인한다.

4.index에 1을 더하고 다시 DFS를 한다

5.2에서 더했던 알파벳들을 다시 다 빼준다.

6.모든 DFS가 끝난 후 결과를 출력한다.

코드

#include<iostream>
#include<cstring>
#include<string>
#include<vector>
using namespace std;

int alphabet[26];
vector<string> words;
int n;
int result;

//알파벳 넣기
void alphabetAdd(string s){
    for(int i=0; i<s.size();i++){
    	alphabet[s[i]-'a']++;
    }
}

//알파벳 빼기
void alphabetSub(string s){
    for(int i=0; i<s.size();i++){
    	alphabet[s[i]-'a']--;
    }
}

//알파벳 다있는지 확인
bool alphabetCheck(){
    for(int i=0; i<26;i++){
    	if(alphabet[i]<1)
            return false;
    }
    return true;
}

//모든 경우의 수 
void dfs(int index){
    if(index==words.size())
        return;
    
	for(int i=index; i<words.size(); i++){
        alphabetAdd(words[i]);
        if(alphabetCheck())
            result++;
        dfs(i+1);
        alphabetSub(words[i]);
    }
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin>>T;
    
 
	
    for(test_case = 1; test_case <= T; ++test_case)
	{
        result=0;
        memset(alphabet,0,sizeof(alphabet));
        words.clear();
        cin>>n;
        
        for(int i=0; i<n; i++){
        	string s;
            cin>>s;
            words.push_back(s);
        }
        dfs(0);
        
        cout<<"#"<<test_case<<" "<<result<<"\n";
        
	}
	return 0;
}

문제

1208. [S/W 문제해결 기본] 1일차 - Flatten

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh

풀이 과정

더 빨리, 더 효율적으로 풀 수 있는 문제이지만 한정된 범위에 충분한 시간으로 처리할 수 있을 것 같아서 정렬로 풀이하였다. 

단순하게 sort 함수를 이용하여 정렬 후 맨 끝 값에 맨 앞 값을 뺀값이 1 이하이면 반복문을 break 하고 그게 아니라면 끝 값에 -1 앞 값에 +1을 한 후 다시 정렬을 한다.

dump의 값 까찌 반복을 한 후 맨 끝 값과 맨 앞 값을 뺀 값을 출력한다.

코드

#include<iostream>
#include<algorithm>

using namespace std;

int main(int argc, char** argv)
{
    cin.tie(0);
	int test_case;
    int arr[100];
	for(test_case = 1; test_case <= 10; ++test_case)
	{
        int dump;
        cin >> dump;
        for(int i=0; i<100; i++){
        	cin >> arr[i];
        }
        sort(arr,arr+100);
        while(dump--){
            if(arr[99]-arr[0]<=1)
                break;
            arr[99]--;
            arr[0]++;
            sort(arr,arr+100);
        }
        cout<<"#"<<test_case<<" "<<arr[99]-arr[1]<<"\n";


	}
	return 0;
}

문제

10505. 소득 불균형

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXNP4CvauaMDFAXS&categoryId=AXNP4CvauaMDFAXS&categoryType=CODE#none

풀이 과정

입력을 받으면서 총 소득을 구하고 인원수만큼 나눠 평균을 구합니다.

반복문을 돌리면 평균 이하의 인원의 수를 카운트합니다.

코드

#include<iostream>

using namespace std;

int arr[100000];
int n;
int main(int argc, char** argv)
{
    cin.tie(0);
    cout.sync_with_stdio(false);
	int test_case;
	int T;
	cin>>T;

	for(test_case = 1; test_case <= T; ++test_case)
	{
        
        cin >>n;
        int avg=0; //평균
        int result=0;
        for(int i=0; i< n; i++){
        	cin >> arr[i];
            avg+=arr[i];
        }
        avg/=n;
        for(int i=0; i<n; i++){
        	if(arr[i]<=avg)
                result++;
        }
        
        cout<<"#"<<test_case<<" "<<result<<"\n";

	}
	return 0;
}

문제 

6718. 희성이의 원근법

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7qcdatpEDFAUh

풀이 과정

난이도 반영이 잘못된 문제인것 같다.

간단히 범위에 맞는 조건문을 넣고 출력하면 된다.

코드

#include<iostream>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int T,n;
    cin>>T;
    for(int test_case = 1; test_case <= T; ++test_case)
    {
        cin >> n;
        cout<<"#"<<test_case<<" ";
        if(n<100)
            cout<<"0\n";
        else if(n<1000)
            cout<<"1\n";
        else if(n<10000)
            cout<<"2\n";
        else if(n<100000)
            cout<<"3\n";
        else if(n<1000000)
            cout<<"4\n";
        else
            cout<<"5\n";
    }
    return 0;
}

문제

6913. 동철이의 프로그래밍 대회

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWicMVWKTuMDFAUL

풀이 과정

1. 입력값을 받으며 참가자의 점수를 계산한다.

2. 참가자의 점수계산 점수의 최대값(1등) 점수를 갱신한다.

3. 최대값인 참가자가 몇명인지 계산한다.

4. 최대값과 1등 참가자들을 출력한다.

코드

#include<iostream>
using namespace std;

int main()
{
    cin.tie(0); 
    cout.tie(0);
    cout.sync_with_stdio(false);
	int test_case;
	int T,N,M,max,victory;
	cin>>T;
	int score[20];
	for(test_case = 1; test_case <= T; ++test_case)
	{
        cin >> N >> M;
        int temp;
        max=0 , victory=0;

        for(int i=0; i<N; i++){
            score[i]=0;//초기화
        	for(int j=0; j<M; j++){
                cin >> temp;
                score[i]+=temp;
            }
            if(score[i]>max)
                max=score[i];//최대값 갱신
        }
        
        for(int i=0; i<N; i++){
        	if(score[i]==max)
                victory++;//1등 수 
        }
        
        cout <<"#"<<test_case<<" "<<victory<<" "<<max<<"\n";

	}
	return 0;
}

문제

9778. 카드 게임

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXE0YJiK3QcDFAVX

풀이 과정

1. 입력 값을 통하여 플레이어의 현재 점수와 남은 카드들을 계산합니다.

2. 모든 남은 카드와 플레이어의 점수의 합이 21 이상인지 아닌지 확인을 합니다.

3. 만약 21 이하라면 해당 카드의 수 만큼 Result에 더합니다.

4. 만약 21 미만이라면 해당 카드의 수 만큼 Result에 뺍니다.

5. Result 값이 양수라면 GAZUA를 0 또는 음수라면 STOP을 출력합니다.

코드

#include<iostream>
using namespace std;

int scoreArr[12];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int T,N,playerScore,Result,i;
    cin>>T;

    for(int t = 1; t <= T; ++t)
    {
        playerScore=0, Result=0;

        for(i=2; i<=11; i++)
            scoreArr[i]=4;
        scoreArr[10]=16;

        cin >> N;

        int temp;

        //현재 플레이어의 점수 입력
        for(i=0; i<N; i++){
            cin >>temp;
            scoreArr[temp]--;
            playerScore+=temp;
        }

        //현재 플레이어의 점수와 다음 카드의 합과 21의 비교
        for(i=2; i<=11; i++)
            if(playerScore+i<=21)
                Result+=scoreArr[i];
            else
                Result-=scoreArr[i];
    
        if(Result>0)
            cout<<"#"<<t<<" "<<"GAZUA\n";
        else
            cout<<"#"<<t<<" "<<"STOP\n";

    }
    return 0;
}