👉 문제 바로가기
\n반복문 : 제어문 중 하나로, 프로그램 소스 코드내에서 특정한 부분의 코드가 반복적으로 수행될 수 있도록 하는 구문매일 백준에서 문제를 풀어 나갈 때마다 느끼는 것인데, 알고리즘 푸는 능력도 중요하지만 문제를 이해하는 독해 능력도 정말 중요한 것 같다. 이 문제도 처음에 문제를 제대로 이해하지 못해서 틀렸다. 독해 능력을 기르자. (실수를 최소화하자.)
\nA 와 B 단어를 입력받고, A 단어를 기준으로 B 단어와 공통된 글자를 갖는지 체크한다. 왜 A를 기준으로 찾을까? 문제에서 주어진 규칙을 보면 A는 가로(행)으로 놓여야 하고, B는 세로(열)로 놓여야 한다. 또한 공통된 글자가 여럿일 경우 제일 먼저 등장하는 글자를 선택해야 하는데 2차원 배열을 출력할 때 있어서 행이 outer iteration (바깥 반복문)이기 때문이다.
\n공통된 글자를 찾았으면 그 좌표를 rowidx와 colidx로 저장하고, A 단어(row)와 B 단어(col)의 길이만큼 2차원 배열을 출력한다. 이때 A 단어는 rowidx에서, B 단어는 colidx에서 출력하고 나머지는 ’.’으로 출력한다.
\n#include <iostream>\n#include <string>\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tstd::string a, b;\n\tint row_idx, col_idx;\n\t\n\tstd::cin >> a >> b;\n\t\n\tfor (int i = 0; i < a.length(); ++i) {\n\t\tif (b.find(a[i]) != -1) {\n\t\t\trow_idx = b.find(a[i]);\n\t\t\tcol_idx = i;\n\t\t\tbreak;\n\t\t}\n\t}\n\t\n\tfor (int i = 0; i < b.length(); ++i) {\n\t\tfor (int j = 0; j < a.length(); ++j) {\n\t\t\tif (i != row_idx && j != col_idx)\n\t\t\t\tstd::cout << \".\";\n\t\t\telse if (i == row_idx) {\n\t\t\t\tstd::cout << a;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\telse if (j == col_idx)\n\t\t\t\tstd::cout << b[i];\n\t\t}\n\t\tstd::cout << '\\n';\n\t}\n\t\n\treturn 0;\n}