(C++) ★Implementation Upper-Beginner I - 8 Solved★

★ 10811 바구니 뒤집기 ★

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

void swap(int *a, int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, M;
    cin >> N >> M;
    int* basket = new int[N];

    for(int x = 0; x < N; x++){
        basket[x] = x + 1;
    }

    for(int x = 0; x < M; x++){
        int i, j;
        cin >> i >> j;
        for(int a = 0; a <= (j-i)/2; a++){
            swap(basket[i-1+a], basket[j-1-a]);
        }
    }

    for(int i = 0; i<N; i++){
        cout << basket[i] <<' ';
    }
    return 0;

}

 

🤝 바구니 i부터 바구니 j까지 역순으로 넣는 방법은, iterator x가 바구니 i부터 (i+j)/2까지 돌며 양 옆(x와 을 swap하는 방식을 생각하면 된다.

---

★ 1546 평균 ★

//1546
#include <iostream>
#include <string>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N;
    cin >> N;
    float* grades = new float[N];
    int max = -1;
    float ans_sum = 0.0;

    for(int x = 0; x < N; x++){
        int grade;
        cin >> grade;
        grades[x] = grade;
    }

    //get max
    for(int x = 0; x < N; x++){
        if(grades[x] > max){
            max = grades[x];
        }
    }

    for(int x = 0; x < N; x++){
        grades[x] = ((grades[x])/float(max))*100;
        ans_sum += grades[x];
    }

    cout << ans_sum / N << '\n';

    return 0;

}

 

🤝 float 형태로 배열과 ans_sum을 만들어 놓은 뒤, 문제에 주어진 대로 (grades[x]/float(max)) * 100을 누적으로 더해 나가서 ans_sum / N을 구한다.

---

★ 10809 알파벳 찾기 ★

//10809
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string S, alphabets = "abcdefghijklmnopqrstuvwxyz";
    cin >> S;

    for(int x = 0; x < alphabets.length(); x++){
        cout << (int)S.find(alphabets[x]) << ' ';
    }
    cout << '\n';

    return 0;

}

 

🤝 문자열의 find() 함수(#include <string>)를 사용해 찾는 문자열이 없다면 string::npos가 반환된다. 이는 현 데이터 타입이 감당할 수 있는 범위 밖의 큰 수를 뜻한다. 해당 큰 수는 int()를 통해 변환한다면 오버플로우가 발생해, 이 때 -1이 출력. 찾고자 하는 문자열이 없을 때 -1로 출력하라고 헀으므로 앞에 (int)를 붙이면 된다.

---

★ 1152 단어의 개수 ★

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    string S;
    int res = 1;

    getline(cin, S);

    if (S.length() == 1 && S[0] == ' '){
        cout << 0;
        return 0;
    }

    for(int x = 1; x < S.length()-1; x++){
        if(S[x] == ' '){
            res += 1;
        }
    }

    cout << res << '\n';

    return 0;

}

 

🤝 공백을 포함한 한 줄을 입력 받기 위해서는 getline() 함수를 사용. getline() 함수 안에 cin과 입력 받을 문자열 변수 이렇게 2개를 넣으면 된다.

 

🤝 추가로 길이가 1이면서 단순히 공백 하나라면 단어의 개수 0이므로 0 출력 / 맨 앞이 아닌 두번째 문자부터 맨 뒤가 아닌 맨 뒤 바로 앞의 문자 까지의 범위에서 ' ' 공백 개수를 확인하므로 for문 돌리는 변수 범위에 주의. 

---

★ 2908 상수 ★

//2908
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    string A, B;
    cin >> A >> B;

    for(int i = 2; i >= 0; i--){
        if(A[i] > B[i]){
            for(int x = 2; x >= 0; x--){
                cout << A[x];
            }
            return 0;
        }
        else if(B[i] > A[i]){
            for(int x = 2; x >= 0; x--){
                cout << B[x];
            }
            return 0;
        }
    }

    return 0;

}

 

🤝 0이 없고, 주어진 세 자리 수 각각 뒤집었을 때 무엇이 더 큰 지 비교하는 문제이므로, 거꾸로 index 2부터 직접 String의 indexing으로 비교하여 무엇이 더 크고 작은 지 비교가 가능하면 바로 리턴하고 종료.

---

★ 5622 다이얼 ★

//5622
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    string word;
    int time[] = {3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10}, res = 0;
    cin >> word;

    for(int i = 0; i < word.length(); i++){
        res += time[word[i]-'A'];
    }

    cout << res;

    return 0;

}

 

🤝 아스키 코드를 활용해 'B'-'A'로 주어진 간격이 1이라면 배열로 만들어 놓은 time을 활용해 간격만큼의 indexing 결과 누적으로 합해서 출력

 

🤝 time[]으로 미리 []안에 몇 개의 원소가 들어가는 지 정할 필요 x

---

★ 2738 행렬 덧셈 ★

//2738
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;


int main() {

	int n, m;
    cin >> n >> m;

    int **arr1 = new int *[n];
    int **arr2 = new int *[n];

    for(int i = 0; i < n; i++){
        arr1[i] = new int[m];
        arr2[i] = new int[m];
    }

	for (int i = 0; i < n; i++) 
		for (int j = 0; j < m; j++) 
			cin >> arr1[i][j];

	for (int i = 0; i < n; i++) 
		for (int j = 0; j < m; j++) 
			cin >> arr2[i][j];
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) 
			cout << arr1[i][j] + arr2[i][j] << ' ';
		cout << '\n';
	}

	return 0;
}

 

🤝 nxm 형태의 2차원 배열을 만들 때, ** 이중 포인터로 arr1과 arr2 큰 틀의 2차원 배열을 만든다(int **arr1 = new int*[n]). 그리고 for문을 n번 돌려 각 행 내에 arr1[i] = new int[m] 코드를 넣음으로써 nxm 형태의 2차원 배열 틀을 만든다.

---

★ 10798 세로읽기 ★

//10798
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;


int main() {

	string arr[5]; 
	
	for (int i = 0; i < 5; i++) {
		cin >> arr[i];
    }

    for(int i = 0; i < 15; i++){
        for(int j = 0; j < 5; j++){
            if(i <= arr[j].size()-1){
                cout << arr[j][i];
            }
        }
    }

	return 0;
}

 

🤝 1차원 배열 string으로 arr[5] 만든 다음, 각 줄 입력으로 1차원 배열 내에 각각의 긴 문자열이 원소로 들어가게 만듦.

 

🤝 i <= arr[j].size() - 1 조건이 맞을 때만 arr[j][i]로, index를 i와 j를 바꿔서 출력하면 문제에서 요구하는 대로 세로로 읽은 결과로 출력

---