[브루트포스] 9월 13일

.vscode/settings.json

@@ -0,0 +1,5 @@
+{
+    "files.associations": {
+        "utility": "cpp"
+    }
+}

04_브루트포스/1063.cpp

@@ -0,0 +1,134 @@
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <string>
+
+using namespace std;
+int isValid(string kd, string dis) {
+    char s, n;
+
+    n = kd[1];
+    s = kd[0];
+
+    if (s == 'A') {
+        if (n == '1') {
+            if (dis == "L" || dis == "B" || dis == "LT" || dis == "RB" || dis == "LB")
+                return 0;
+        } else if (n == '8') {
+            if (dis == "L" || dis == "T" || dis == "RT" || dis == "LT" || dis == "LB")
+                return 0;
+        } else if (n > '1' && n < '8') {
+            if (dis == "L" || dis == "LT" || dis == "LB") //이거 위에거 복붙해서 범위 오류로 실행과 동시에 실패 했었음
+                return 0;
+        } else {
+            return 1;
+        }
+    } else if (s == 'H') {
+        if (n == '1') {
+            if (dis == "R" || dis == "B" || dis == "RT" || dis == "RB" || dis == "LB")
+                return 0;
+        } else if (n == '8') {
+            if (dis == "R" || dis == "T" || dis == "LT" || dis == "RT" || dis == "RB")
+                return 0;
+        } else if (n > '1' && n < '8') {
+            if (dis == "R" || dis == "RT" || dis == "RB")
+                return 0;
+        }
+    } else if (n == '1') {
+        if (s > 'A' || s < 'H') {
+            if (dis == "B" || dis == "RB" || dis == "LB")
+                return 0;
+        }
+    } else if (n == '8') {
+        if (s > 'A' || s < 'H') {//이거 범위 반대로 줘서 실행하자마자 실패
+            if (dis == "T" || dis == "RT" || dis == "LT")
+                return 0;
+        }
+    }
+
+    return 1;
+}
+
+
+string move(string ori, string dis){
+    char s, n;
+
+    n=ori[1];
+    s=ori[0];
+
+    if(dis=="R"){
+        s++;}
+    else if(dis=="L"){
+        s--;}
+    else if(dis=="B"){
+        n--;}
+    else if(dis=="T"){
+        n++;}
+    else if(dis=="RT"){
+        s++;
+        n++;
+    }
+    else if(dis=="LT"){
+        s--;
+        n++;
+    }
+    else if(dis=="RB"){
+        s++;
+        n--;
+    }
+    else if(dis=="LB"){
+        s--;
+        n--;
+    }
+    string result=string(1,s)+string(1,n);
+    return result;
+}
+
+vector<string> chessClac(string kd, string sd, vector<string> s){
+    vector<string> dis(2);
+    string tmp;
+    for(int i=0; i<s.size(); i++){
+        if(isValid(kd, s[i])){
+            tmp=move(kd, s[i]);}
+        else
+            continue;
+        if(tmp==sd){
+            if(isValid(sd, s[i])){
+                kd=tmp;
+                sd=move(sd, s[i]);
+            }
+        }
+        else{
+            kd=tmp;
+        }
+    }
+    dis[0]=kd;
+    dis[1]=sd;
+
+    return dis;
+}
+
+int main()
+{
+    //변수선언
+    string kd, sd;
+    int N;
+    vector<string> dis(2);
+
+    //입력
+    cin>>kd>>sd;
+    cin>>N;
+
+    vector<string> s(N);
+    for(int i=0; i<N; i++){
+        cin>>s[i];
+    }
+
+    //연산
+    dis=chessClac(kd, sd, s);
+
+    //출력
+    cout<<dis[0]<<"\n"<<dis[1];
+
+    return 0;
+}

04_브루트포스/11723.cpp

@@ -0,0 +1,82 @@
+#include <iostream>
+#include <sstream>
+#include <vector>
+#include <string>
+
+using namespace std;
+
+
+void add(int& ans, int value){
+    ans=ans|(1<<value);
+}
+
+void remove(int &ans, int value){
+    ans=ans&~(1<<value);
+}
+
+void check(int& ans, int value){
+    if (ans&(1<<value)) {
+        cout << "1\n";
+    } 
+    else {
+        cout << "0\n";
+    }
+}
+
+void toggle(int& ans, int value){
+    ans^=(1<<value);
+}
+
+void all(int& ans){
+    ans=(1<<21)-1;
+}
+
+void empty(int& ans){
+    ans=0;
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);//이거 안썼더니 계속 시간초과 났다.
+	cin.tie(0);
+
+    int n;
+    int ans=0;
+
+    cin>>n;
+
+    cin.ignore();
+
+    //연산
+    string key;
+    int value;
+
+    for(int i=0; i<n; i++){
+        cin>>key;
+
+        if (key == "add") {
+            cin>>value;
+            add(ans, value);
+
+        } 
+        else if (key == "remove") {
+            cin>>value;
+            remove(ans, value);
+        } 
+        else if (key == "check") {
+            cin>>value;
+            check(ans, value);
+        } 
+        else if (key == "toggle") {
+            cin>>value;
+            toggle(ans, value);
+        }
+        else if (key == "all") {
+            all(ans);
+        } 
+        else if (key == "empty") {
+            empty(ans);
+        }
+    }
+    return 0;
+}

04_브루트포스/1436.cpp

@@ -0,0 +1,39 @@
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <string>
+
+using namespace std;
+
+int findEnd(int N){
+    int n=665, count=0;
+    string s;
+    while(count!=N){
+    s=to_string(n);
+    for(int i=0; i<s.size()-2; i++){
+        if(s[i]=='6' && s[i+1]=='6' && s[i+2]=='6'){//string vector에서 문자 비교하고 싶을 때 "" 쓰면 pointer error 발생!!
+        // '7' 이런식으로 작은 따옴표 사용해줘야 한다. 문자열 비교하고 싶으면 .compare함수 사용하기
+            count++;
+            break;
+        }
+    }
+    n++;
+    }
+    return --n;
+
+
+}
+
+int main()
+{
+    int N;
+
+    //입력
+    cin>>N;
+
+    int result=findEnd(N);
+    //연산
+    cout<<result;
+
+    return 0;
+}

04_브루트포스/2231.cpp

@@ -0,0 +1,70 @@
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <string>
+
+using namespace std;
+
+int result(int N, int count){
+    int sum=0, result=0;
+    string s;
+
+    s=to_string(N);
+    for(int j=0; j<s.size(); j++){
+        sum+=stoi(string(1,s[j]));
+    }
+
+    if(sum<=9*count){//등호가 들어가도 되나?
+        sum=0;
+        for(int i=1; i<N; i++){
+            s=to_string(i);
+            for(int j=0; j<s.size(); j++){
+                sum+=stoi(string(1,s[j]));
+            }
+            sum+=i;
+            if(sum==N){
+                result=i;
+                break;
+            }
+            sum=0;
+        }
+    }
+    else{
+        for(int i=N-count*9; i<=N-1; i++){//i<0일경우 invalid_argument 문제 발생
+            s=to_string(i);
+            for(int j=0; j<s.size(); j++){
+                sum+=stoi(string(1,s[j]));
+            }
+            sum+=i;
+            if(sum==N){
+                result=i;
+                break;
+            }
+            sum=0;
+        }
+    }
+
+    return result;
+}
+
+int main()
+{
+    //변수 선언
+    int N, sum=0, count=1, temp, answer=0;
+
+    //입력
+    cin>>N;
+
+    //자리수 구하기
+    temp=N;
+    while(temp>10){
+        temp/=10;
+        count++;
+    }
+
+    answer=result(N, count);
+
+    cout<<answer;
+
+    return 0;
+}

04_브루트포스/2231_live_coding.cpp

@@ -0,0 +1,32 @@
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <string>
+
+using namespace std;
+
+int bruteforce(int n){
+    for(int i=1; i<n; i++){
+        //분해합 구하기
+        int tmp=i;
+        int sum=i;//분해합 저장하기
+
+        while(tmp>0){
+            sum+=tmp%10;
+            tmp/=10;
+        }
+        if(sum==n) return i;
+    }
+    return 0;
+}
+
+int main()
+{
+    //입력
+    int n;
+    cin>>n;
+
+    cout<<bruteforce(n);
+
+    return 0;
+}