[12월 2주차 문제풀이/C++]

문제1

https://www.acmicpc.net/problem/17122

17122번: 체스

문제 해결

체스판을 직접 3차원 배열로 구현하였다. A~H 부여하고 배열에서 직접 찾아 색깔을 알아내고 표기법2는 입력된 숫자의 위치를 찾아서 색깔을 알아냈다.

 

코드

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int map[9][9][2];
void compare(string en,string n,int num){
    int N,M;
    N = stoi(n);
    if(en == "A"){M = 1;}
    else if(en == "B"){M = 2;}
    else if(en == "C"){M = 3;}
    else if(en == "D"){M = 4;}
    else if(en == "E"){M = 5;}
    else if(en == "F"){M = 6;}
    else if(en == "G"){M = 7;}
    else if(en == "H"){M = 8;}
    int a = map[9-N][M][1];
    int b;
    for(int i = 1;i<9;i++){
        for(int j = 1;j<9;j++){
            if(map[i][j][0] == num)
            {
                b = map[i][j][1];
                break;
            }
        }
    }
    if(a == b){cout << "YES"<<"\n";}
    else{cout << "NO"<<"\n";}
}
int main(void){
    int cnt = 1,T,color = 1;
    for(int i = 8;i>0;i--){
        for(int j = 1;j<9;j++){
            map[i][j][0] = cnt; cnt++;
            map[i][j][1] = color;
            if(color == 1){color = 0;}
            else{color = 1;}
        }
    }
    cin >> T;
    for(int i = 0;i<T;i++){
        string od,S_num;
        int num;
        cin >> od >> num;
        S_num = od[1]; od = od[0];
        compare(od,S_num,num);
    }
}

 

문제2

https://www.acmicpc.net/problem/11399

11399번: ATM

문제 해결

간단한 그리디 알고리즘 문제였다. 가장 시간이 적은 사람이 먼저 하는게 이득이므로 정렬을 하고 첫번째 사람부터 시간을 누적하면서 더해나가면 된다.