안녕하세요. Astein 입니다.

 1주년 모의고사에 관심을 가져주셔서 감사합니다~
 대회 도중에 문제가 많았지만.. 처음이라 진행이 많이 미숙했다고 너그러이 이해해 주세요 ^^;;
 다음부터는 좀 더 매끄러운 진행을 할 수 있도록 노력하겠습니다.
 그럼 에디토리얼 시작합니다~~ 제가 맡은 문제는 H, I 번 (Kakuro시리즈) 였습니다.

  * 출제의도

  처음에 나왔던 문제들의 난이도가 인터넷예선을 준비하기에는 너무너무 높은 문제들밖에 없어서 쉬운 난이도의 문제를 제작해야 겠다고 판단하여, 출제가 결정되었던 Kakuro II (I번) 문제의 output -> input 을 구하는 문제가 탄생하였습니다.

  문제 배치는 I번과 나란히 배치하는 것이 문제 이해(?)에 도움이 되리라 생각하여 난이도에 비해 뒤쪽에 배치되었습니다.

  * 문제풀이

  사실 이 문제는 특별한 알고리즘이 없습니다. Do it ! 하면 되는 문제니까요.
  보드에서 0이 아닌 수가 있으면 그 점을 기준으로 오른쪽으로 살펴보면서 0인 지점에 도달할때까지의 합을 구해서 시작점의 좌표와 함께 리스트에 추가합니다. 이 과정을 마친 다음에는 세로 방향에 대해서도 같은 작업을 해 주면 되지요.

  * WA를 받으신 분들에게 권하는 Check Point

  - 출력의 앞부분에 0/1로 이루어진 보드를 출력해야 하는데 의외로 입력으로 주어진 보드를 그대로 출력하여 틀리는 경우.
  - 문제를 자세히 읽지 않아 출력 순서(가로->세로 / 같은 방향이면 y 정렬)를 지키지 않는 경우.

 * 소스코드

#include <cstdio> #include <vector> #include <algorithm> using namespace std; struct elem {     int x, y;     int rc; // 0 : row, 1 : column     int sum;     bool operator < (const elem &a) const     {         if (rc == a.rc)         {             if (x == a.x)             {                 return y < a.y;             }             return x < a.x;         }         return rc < a.rc;     } }; FILE *in = stdin; FILE *out = stdout; void solve() {     int N;     fscanf(in, "%d", &N);     vector <vector <int> > table(N + 1, vector<int> (N + 1, 0));     for (int i = 0; i < N; ++i)         for (int j = 0; j < N; ++j)             fscanf(in, "%d", &table[i][j]);     fprintf(out, "%d\n", N);     for (int i = 0; i < N; ++i)     {         for (int j = 0; j < N; ++j)             fprintf(out, "%d ", (table[i][j] != 0));         fprintf(out, "\n");     }     elem tmp;     vector <elem> data;     tmp.rc = 0;     for (int i = 0; i < N; ++i)     {         bool isZero = true;         for (int j = 0; j <= N; ++j)         {             if (table[i][j] != 0)             {                 if (isZero)                 {                     tmp.x = i + 1, tmp.y = j; tmp.sum = 0;                 }                 isZero = false;                 tmp.sum += table[i][j];             }             else             {                 if (!isZero)                 {                     data.push_back(tmp);                     isZero = true;                 }             }         }     }     tmp.rc = 1;     for (int j = 0; j < N; ++j)     {         bool isZero = true;         for (int i = 0; i <= N; ++i)         {             if (table[i][j] != 0)             {                 if (isZero)                 {                     tmp.x = i, tmp.y = j + 1; tmp.sum = 0;                 }                 isZero = false;                 tmp.sum += table[i][j];             }             else             {                 if (!isZero)                 {                     data.push_back(tmp);                     isZero = true;                 }             }         }     }     fprintf(out, "%d\n", data.size());     sort(data.begin(), data.end());     for (int i = 0; i < data.size(); ++i)     {         fprintf(out, "%d %d %d %d\n", data[i].x, data[i].y, data[i].rc, data[i].sum);     } } int main() {     int T;     fscanf(in, "%d", &T);     fprintf(out, "%d\n", T);     while (T--)     {         solve();     } }