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

문제

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;
}

문제

1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

문제 링크

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

풀이 과정

1. 1000개 값을 입력받습니다.

2. 배열을 사용하여 입력받은 수를 인덱스로 배열의 값을 1씩 올립니다.

3. 가장 값이 높은 배열의 인덱스를 출력합니다.

코드

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

int main(int argc, char** argv)
{
    cin.tie(0);
    cout.tie(0);
    cout.sync_with_stdio(false);
	int test_case;
	int T;
	cin>>T;
	int arr[101];
	for(test_case = 1; test_case <= T; ++test_case)
	{
        cin>>test_case;
        memset(arr,0,sizeof(arr));
        int temp;
        int max=0;
        int maxIndex=0;

        for(int i=0; i<1000; i++){
            cin >> temp;
            arr[temp]++;
            if(arr[temp]>max){    
            	max=arr[temp];
            }        
        }
        
        for(int i=100; i>=0; i--){
        	if(max==arr[i]){
            	maxIndex=i;
                break;
            }
                
        }
        cout<<"#"<<test_case<<" "<<maxIndex<<"\n";

	}
	return 0;
}

문제

1945. 간단한 소인수분해

문제 링크

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

풀이 과정

1. 입력 받은 숫자를 2,3,5,7,11 순서대로 나머지값이 0이 아닐때까지 나누어준다.

2. 2,3,5,7,11의 각각 몇번 나누어 떨어졌는지 result[] 배열에 저장한다.

3. result 배열에 저장된 값을 출력한다.

코드

#include<iostream>
#include<cstring>

using namespace std;

int num[]={2,3,5,7,11};

int main(int argc, char** argv)
{
    int result[5];
	int test_case;
	int T;
	scanf("%d",&T);
	for(test_case = 1; test_case <= T; ++test_case)
	{
        memset(result,0,sizeof(result));
        int n;
        scanf("%d",&n);
        int flag=0;

        while(flag<5){
        	if(n%num[flag]==0){
                n/=num[flag];
            	result[flag]++;
            }
            else
                flag++;
        }

        printf("#%d %d %d %d %d %d\n",test_case,result[0],result[1],result[2],result[3],result[4]);
	}
	return 0;
}