배열 자료구조 문제풀이 #2

오늘은 배열의 2차원 배열 문제를 풀어 볼 것입니다.

문제 1(10798)

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

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

A A B C D D
a f z z
0 9 1 2 1
a 8 E W g 6
P 5 h 3 k x
<그림 1>

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

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

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

Aa0aPAf985Bz1EhCz2W3D1gkD6x

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

나의 풀이

& 내 풀이 방향

• 행과 열의 길이를 구하자.
• 두 번의 반복문을 돌려서 세로 방향으로 각 값을 result에 붙인다.
• [i][j]번째 값이 undefined일 경우 에러가 발생하므로 if 조건문을 걸어 주자.
• 이렇게 해서 아래의 풀이가 완성됐습니다.

const test = (arr) => {
  // 2차원 배열의 행과 열의 최댓값을 구한다.
  let maxColCount = 0;
  let maxRowCount = 0;

  let maxArr = [];
  arr.forEach((element, index) => {
    maxArr.push(element.length);
  });

  // 열의 최댓값 저장
  maxColCount = Math.max(...maxArr);
  // 행의 최댓값 저장 = 배열의 길이
  maxRowCount = arr.length;

  // 행, 열 중에 큰 값을 기준점으로 잡는다.

  const standard = maxColCount >= maxRowCount ? maxColCount : maxRowCount;

  // 2중 반복문을 돌면서 result 값에 추가시킴
  let result = "";
  for (let i = 0; i < standard; i++) {
    for (let j = 0; j < standard; j++) {
      if (arr[j] !== undefined && arr[j][i] !== undefined) {
        console.log(arr[j][i]);
        result += arr[j][i];
      }
    }
  }

  return result;
};

---

GPT에게 받은 풀이

더 나은 방법으로 문제를 풀이해 보겠습니다. 각 단어의 최대 길이는 15자이며, 행은 5개입니다. 따라서 더 간단하고 직관적인 접근 방식을 사용할 수 있습니다.

여기서는 standard 변수의 최댓값을 사용하는 대신 배열의 모든 요소를 순회하면서 조건문을 간결하게 만들어 봅시다.

다음은 간결하고 효율적인 방법입니다.

const test = (arr) => {
  let result = "";

  // 최대 15개의 열을 순회
  for (let i = 0; i < 15; i++) {
    // 각 행을 순회
    for (let j = 0; j < 5; j++) {
      // 해당 행의 해당 열에 문자가 존재하는지 확인
      if (arr[j][i] !== undefined) {
        result += arr[j][i];
      }
    }
  }

  return result;
};

내 풀이와 GPT의 풀이 방향

• 풀이에 큰 차이가 나지는 않았다. 그러나 주어진 조건들이 명확하게 적용되어 있어 나의 풀이에서 불필요한 과정들이 생략되었다.
• 문제를 조금 더 정확히 읽고 적용할 필요가 있을 것 같다.