(C++) ★Implementation&Simulation Intermediate I - 2 Solved★

★ 2941 크로아티아 알파벳 ★

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    string S;
    int x;
    cin >> S;
    vector<string> arr =  {"c=","c-","dz=","d-","lj","nj","s=","z="};

    for(int i =0 ; i < arr.size(); i++){
        while(true){
            x = S.find(arr[i]);
            
            if(x == string::npos){
                break;
            }
            else{
                S.replace(x, arr[i].length(), "!");
            }
        }
    }
    cout << S.length();

    return 0;

}

 

🤝 vector<string>으로 문자열이 들어간 배열을 생성(#include <vector>)

 

🤝 find() 함수 안에 크로아티아 변경된 알파벳 문자열을 넣으면, 해당 문자열이 들어가는 위치를 index로 알 수 있다. 만약 못찾았다면(x == string.npos) 바로 종료. 2개 이상 있을 수 있으므로 while(true)문 진행.

 

🤝 찾아서 대체해야 한다면 replace() 함수를 활용. replace의 첫번째 인자 index, 두번째 인자 해당 index에서 바꿀 간격 length(), 세번째 인자 바꿀 내용.

---

★ 2563 색종이 ★

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

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

	int paper[100][100] = {0}; 
	int num, ans = 0;
    int x, y;
    cin >> num;

    for(int i = 0; i < num; i++){
        cin >> x >> y;
        for(int j=y;j<(y+10);j++){
            for(int k=x;k<(x+10);k++){
                if(!paper[j][k]){
                    paper[j][k] = 1;
                    ans+=1;
                }
            }
        }
    }

    cout << ans << '\n';
	return 0;
}

 

🤝 아이디어 문제. 직접 겹치는 것 상관없이, 영역에 해당되는 칸만 0을 1로 바꿈. 그리고 정사각형이므로 방향 고려 없이 x에서 x+9까지, y에서 y+9까지 단순히 for문 돌리면 됨. 이 때 2차원 배열 만들 때 처음에 {0}으로 초기화 필수

---