오늘은 , 배열의 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
칠판에 붙여진 단어들이 주어질 때, 영석이가 세로로 읽은 순서대로 글자들을 출력하는 프로그램을 작성하시오.
나의 풀이
& 내 풀이 방향
- 행 열의 길이를 구하자
- 2번의 반복문을 돌려서 , 세로 방향으로 각 값들을 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의 풀이 방향
- 풀이가 크리티컬하게 차이가 나지는 않았다. 그러나, 주어진 조건들을 명확하게 적용되어 있어서 나의 풀이에서 불필요한 과정들이 생략되었다.
- 좀 더 , 문제를 정확히 읽고 적용할 필요가 있을 것 같다,
