와 다했다!

실행 -> 오류

ㅎㅎ 오류가 있었네 수정하고 다시!

실행 -> 통과

코드 채점 -> fail -> 0점(부분점수 없음)

?

??? : 니가 뭘 틀렸는데 그게 뭔진 안알려줌.
??? : 부분점수 없으니 0점 ㅅㄱ  

소스코드 요청이 있어 올립니다.
대회 페이지에는 main함수를 제거하고 붙여넣기했습니다.
/*
//1번문제
#include <vector>
#include <map>
#include <iostream>
#include <string>

using namespace std;

vector<vector<bool>> checkList;
int maxY, maxX;
int checkPixel(vector<vector<int>> *picture, int y, int x, int curColor) {
    int color = (*picture)[y][x];

    if (checkList[y][x] == true || color == 0 || color != curColor)
        return 0;
    checkList[y][x] = true;

    int count = 1;
    if (y > 0) {
        count += checkPixel(picture, y - 1, x, curColor);
    }
    if (y < maxY - 1) {
        count += checkPixel(picture, y + 1, x, curColor);
    }
    if (x > 0) {
        count += checkPixel(picture, y, x - 1, curColor);
    }
    if (x < maxX - 1) {
        count += checkPixel(picture, y, x + 1, curColor);
    }
    return count;
}
// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
vector<int> solution(int m, int n, vector<vector<int>> picture) {
    int number_of_area = 0;
    int max_size_of_one_area = 0;
    maxY = m;
    maxX = n;

    checkList.clear();
    for (int i = 0; i < m; i++) {
        vector<bool> list;
        for (int o = 0; o < n; o++) {
            list.push_back(false);
        }
        checkList.push_back(list);
    }

    for (int i = 0; i < m; i++) {
        for (int o = 0; o < n; o++) {
            if (checkList[i][o] == true || picture[i][o] == 0)
                continue;
            cout << i << " " << o << endl;
            int result = checkPixel(&picture, i, o, picture[i][o]);
            if (result != 0) {
                cout << result << endl;
                number_of_area++;
                if (max_size_of_one_area < result)
                    max_size_of_one_area = result;
            }
        }
    }
    vector<int> answer(2);
    answer[0] = number_of_area;
    answer[1] = max_size_of_one_area;
    return answer;
}

void main() {
    vector<vector<int>> picture { {1, 1, 1, 0},{1, 1, 1, 0},{0, 0, 0, 1},{0, 0, 0, 1},{0, 0, 0, 1},{0, 0, 0, 1} };
    solution(6, 4, picture);
}*/
/*
//2번문제
#include <vector>
#include <iostream>

using namespace std;

int MOD = 20170805;

#define RIGHT 0
#define DOWN 1

#define FREE 0
#define BLOCK 1
#define NOTURN 2

int maxY, maxX;
// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
int solution(int m, int n, vector<vector<int>> city_map) {
    maxY = m;
    maxX = n;

    vector<vector<int*>> data;

    data.clear();
    for (int i = 0; i < m; i++) {
        vector<int*> list;
        for (int o = 0; o < n; o++) {
            int *arr = new int[2]{ 0, 0 };
            list.push_back(arr);
        }
        data.push_back(list);
    }

    data[m - 1][n - 2][RIGHT] = 1;
    data[m - 2][n - 1][DOWN] = 1;

    int *ptr;
    for (int i = m - 1; i >= 0; i--) {
        for (int o = n - 1; o >= 0; o--) {
            if ((i == m - 1 && o >= n - 2) || (i >= m - 2 && o == n - 1))
                continue;
            ptr = &data[i][o][RIGHT];
            if (o < n - 1) {
                if (city_map[i][o + 1] == FREE) {
                    (*ptr) = data[i][o + 1][RIGHT];
                    (*ptr) += data[i][o + 1][DOWN];
                    if (*ptr >= MOD) {
                        (*ptr) = (*ptr) % MOD;
                    }
                }
                else if (city_map[i][o + 1] == NOTURN) {
                    (*ptr) = data[i][o + 1][RIGHT];
                }
                else {
                    (*ptr) = 0;
                }
            }
            ptr = &data[i][o][DOWN];
            if (i < m - 1) {
                if (city_map[i + 1][o] == FREE) {
                    (*ptr) = data[i + 1][o][RIGHT];
                    (*ptr) += data[i + 1][o][DOWN];
                    if (*ptr >= MOD) {
                        (*ptr) = (*ptr) % MOD;
                    }
                }
                else if (city_map[i + 1][o] == NOTURN) {
                    (*ptr) = data[i + 1][o][DOWN];
                }
                else {
                    (*ptr) = 0;
                }
            }
        }
    }

    int answer = (data[0][0][0] + data[0][0][1]) % MOD;

    for (int i = 0; i < m; i++) {
        for (int o = 0; o < n; o++) {
            delete data[i][o];
        }
    }
    return answer;
}

void main() {
    vector<vector<int>> picture{{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 }, {0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 }, {1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 },
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } ,
    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0 },{ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 , 0, 0, 0, 0, 1, 0 },{ 1, 0, 0, 0, 0, 0,1, 0, 0, 0, 0, 0  ,1, 0, 0, 0, 0, 0 ,1, 0, 0, 0, 0, 0 } };
    int result = solution(24, 24, picture);
    cout << result << endl;
}*/
/*
//3번문제
#include <string>
#include <iostream>

using namespace std;

bool isSmall(char c) {
    if (c >= 97 && c <= 122)
        return true;
    return false;
}
bool isBig(char c) {
    if (c >= 65 && c <= 90)
        return true;
    return false;
}
string usedList = "";
// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
string removeMark(string sentence) {
    int start = -1;
    int end = -1;
    int cur = 0;
    int len = sentence.length();
    string answer = "";
    for (; cur < len; cur++) {
        char keyCode = sentence[cur];
        if (isSmall(keyCode)) {    //소문자
            if (usedList.find(keyCode) != -1) {    //사용한 특수문자가 또 다시 등장하는 문법 오류.
                return "invalid";
            }
            if (cur < len - 1 && (end == -1 || end + 1 != cur) && (cur != 0 && isBig(sentence[cur - 1])) && isBig(sentence[cur + 1])) {
                start = cur;
                answer += sentence[cur - 1];
                answer += sentence[cur + 1];
                while (cur < len - 2 && sentence[cur + 2] == keyCode) {    //같은 문자를 계속 검색
                    if (isBig(sentence[cur + 1]) == false)    //사이값은 대문자여야 됨
                        return "invalid";
                    cur += 2;
                    answer += sentence[cur + 1];
                }
                if (isBig(sentence[cur + 1]) == false)    //끝부분도 대문자여야 됨
                    return "invalid";
                cur++;
                end = cur;
                answer += " ";
                usedList += keyCode;
                continue;
            }
            if (cur < len - 2 && isBig(sentence[cur + 1])) {
                start = cur;
                cur++;
                for (; cur < len; cur++) {
                    if (sentence[cur] == keyCode) {
                        if (isBig(sentence[cur - 1]) == false)
                            return "invalid";
                        end = cur;
                        string result = sentence.substr(start + 1, end - (start + 1));
                        result = removeMark(result);
                        if (result == "invalid")
                            return "invalid";
                        answer += result;
                        break;
                    }
                }
                answer += " ";
                usedList += keyCode;
                continue;
            }
            else {
                return "invalid";
            }

        }
    }
    if (answer == "")
        return sentence;
    if (answer[answer.length() - 1] == ' ')    //문장 끝의 공백 제거
        answer.pop_back();
    return answer;
}
string solution(string sentence) {
    usedList = "";
    return removeMark(sentence);
}

void main() {
    cout << solution("qHaEaLaLaOqbWORLDbYcO") << endl;            //HELLO WORLD YO
    cout << solution("qHtatEtatLtatLtatOqbWORLDbYcO") << endl;    //invalid(이중)
    cout << solution("oqHaEaLaLaOqobWORLDbYcO") << endl;        //invalid(연속)
    cout << solution("HaEaLaLaObWORLDbYaO") << endl;            //invalid(중복)
    cout << solution("SpIpGpOpNpGJqOqA") << endl;                //SIGONG JOA
    cout << solution("AxAxAxAoBoBoB") << endl;                    //invalid(연계)
}*/
/*
//4번문제
#include <string>
#include <iostream>

#define __DEBUG

using namespace std;

unsigned int GetMinNumber(int count) {
    int num = 1;
    num = pow(3, count);
    num += count * 2;
    return num;
}
unsigned int GetMaxNumber(int count) {
    int num = 1;
    for (int i = 0; i < count; i++) {
        num *= 3;
        num += 2;
    }
    return num;
}

int CountSuccesses(string str, double target, double value, int canMul, int canAdd) {
    int success = 0;
    if (canMul == 1) {
        double result = value;
        result *= 3;
        result += canAdd;
#ifdef __DEBUG
        string str2 = str + "x";
        for (int i = 0; i < canAdd; i++)
            str2 += "+";
        cout << str2 << " : " << result;
#endif
        if (target == result) {
#ifdef __DEBUG
            cout << "   find";
#endif
            success = 1;
        }
        if (target < result) {
#ifdef __DEBUG
            cout << "   over";
#endif
            success = -1;
        }
#ifdef __DEBUG
        cout << endl;
#endif
        return success;
    }
    double powValue = pow(3, canMul);
    if (value + canAdd < target / powValue || value > (target - canAdd) / powValue)
        return 0;
    for (int i = 0; i <= canAdd - (canMul - 1) * 2; i++) {
        int result;
#ifdef __DEBUG
        string str2 = str + "x";
        for (int o = 0; o < i; o++)
            str2 += "+";
        result = CountSuccesses(str2, target, value * 3 + i, canMul - 1, canAdd - i);
#else
        result = CountSuccesses(str, target, value * 3 + i, canMul - 1, canAdd - i);
#endif
        if (result == -1)
            return success;
        else
            success += result;
    }
    return success;
}

// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
int solution(int n) {
    if (n < 5 || n > pow(2, 31) - 1)
        return 0;
    int answer = 0;
    //3단고음 횟수
    int count = 2;
    while (true) {
        if (GetMaxNumber(count) > n)
            break;
        if (GetMinNumber(count + 1) > n)    //max와 다음 min 사이 구간
            return 0;
        count++;
    }
    answer = CountSuccesses("", n, 1, count, count * 2);
    return answer;
}

void main() {
    cout << 15 << " : " << solution(15) << endl;
    cout << "---------------------" << endl;
    cout << 24 << " : " << solution(24) << endl;
    cout << "---------------------" << endl;
    cout << 41 << " : " << solution(41) << endl;
    cout << "---------------------" << endl;
    cout << 2147483647 << " : " << solution(2147483647) << endl;
    cout << "---------------------" << endl;
}*/
/*
//5번문제
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

bool Compare(vector<int> a, vector<int> b) {
return (a[0] != b[0]) ? (a[0] < b[0]) : (a[1] < b[1]);
}
int GetY(vector<int> *target) {
return (*target)[0];
}
int GetX(vector<int> *target) {
return (*target)[1];
}

// 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요.
int solution(int n, vector<vector<int>> data) {
int answer = 0;

sort(data.begin(), data.end(), Compare);

int t_y, t_x, c_y, c_x, min_x, max_x, p_x;
int len = data.size();
for (int i = 0; i < len; i++) {
t_y = GetY(&data[i]);
t_x = GetX(&data[i]);
for (int o = i; o < len; o++) {
c_y = GetY(&data[o]);
c_x = GetX(&data[o]);
if (t_y == c_y || t_x == c_x)    //면적 0은 비교대상에서 제외
continue;
min_x = min(t_x, c_x);
max_x = max(t_x, c_x);
bool pass = true;
for (int p = i; p < len; p++) {
if (GetY(&data[p]) > c_y)
break;
p_x = GetX(&data[p]);
if (p_x > min_x && p_x < max_x) {
pass = false;
break;
}
}
if (pass) {
answer++;
}
}
}

return answer;
}

void main() {
vector<vector<int>> data{ { 1, 1 },{ 0, 2 },{ 2, 0 },{ 0, 0 } };
cout << solution(4, data) << endl;
}*/

// 1, 2, 3, 5번문제 풀었음. 그 중 1번만 100점, 나머지는 부분점수 없어서 0점.
// 4번은 시간이 다 돼서 나중에 풀었음.