[백준/C언어] 10798번 : 세로읽기

 

문제

아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 

이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. 

 

한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들의 글자 개수는 서로 다를 수 있다. 

심심해진 영석이는 칠판에 만들어진 다섯 개의 단어를 세로로 읽으려 한다. 세로로 읽을 때, 각 단어의 첫 번째 글자들을 위에서 아래로 세로로 읽는다. 다음에 두 번째 글자들을 세로로 읽는다. 이런 식으로 왼쪽에서 오른쪽으로 한 자리씩 이동 하면서 동일한 자리의 글자들을 세로로 읽어 나간다. 위의 그림 1의 다섯 번째 자리를 보면 두 번째 줄의 다섯 번째 자리의 글자는 없다. 이런 경우처럼 세로로 읽을 때 해당 자리의 글자가 없으면, 읽지 않고 그 다음 글자를 계속 읽는다. 그림 1의 다섯 번째 자리를 세로로 읽으면 D1gk로 읽는다. 

그림 1에서 영석이가 세로로 읽은 순서대로 글자들을 공백 없이 출력하면 다음과 같다:

Aa0aPAf985Bz1EhCz2W3D1gkD6x

칠판에 붙여진 단어들이 주어질 때, 영석이가 세로로 읽은 순서대로 글자들을 출력하는 프로그램을 작성하시오.

 

입력 : 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 중 하나이다. 각 줄의 시작과 마지막에 빈칸은 없다.

출력 : 영석이가 세로로 읽은 순서대로 글자들을 출력한다. 이때, 글자들을 공백 없이 연속해서 출력한다. 

 

---

 

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {

	char word[5][15] = { 0 };

	for (int i = 0; i < 5; i++) {
		scanf("%s", word[i]);
	}

	for (int j = 0; j < 15; j++) {
		for (int i = 0; i < 5; i++) {

			if (word[i][j] != NULL)
				printf("%c", word[i][j]);

		}
	}

	return 0;
}

 

 

---

 

최대 15개의 글자들로 이루어진 5개의 단어를 입력받는다. 즉, word[5][15] 최소 크기의  배열이 만들어져야 한다.

첫 번째 for문을 통해 각 줄의 단어들을 입력받는다. word는 이차원 배열이지만, word[i]와 같은 형태를 이용해 저장할 수 있다. 만약 word[i]에 j개의 글자로 이루어진 단어가 입력받는다면, 앞에서부터 차례대로 word[i][j-1] 위치까지 글자들을 저장한다.

 

두 번째 이중 for문을 이용하여 저장된 글자들을 세로로 출력한다. 행렬의 열을 기준으로 순서대로 읽어내야 하기 때문에 첫 번째 조건문에 열인 j의 조건이 먼저 나오고 그 속에 포함된 for문의 조건문으로 i의 조건이 나오게 된다. 문제에서 출력하라고 하는 것은 공백이 있다면 그 부분을 건너뛰고 그 뒤의 글자를 출력하는 것이므로 if문의 조건으로 배열에서 NULL인 공간인지 판단하는 것을 넣는다. 그리고 만약 word[i][j]가 NULL이 아니라면 그 문자를 출력한다.

 

배열의 if문의 조건을 사용하기 위해 처음 word 배열을 생성할 때 모든 칸을 { 0 }으로 초기화 했다. NULL은 '종료 문자'로 이 종료 문자의 아스키 값이 0이기 때문에 char data type의 배열을 숫자 0으로 초기화 하여 이후 문자를 받지 않은 공간을 구분한 것이다. 여기서 헷갈리면 안 되는 것은 절대 문자 '0'은 아스키 값이 48인 숫자 0과는 다르다는 것이다. char data type의 배열에 0으로 초기화 한 것이기 때문에 숫자 0이 아닌 절대 문자 '0'으로 초기화 한 것임을 알아야 한다.