🟣 오늘의 문제 정리

😭 문제 핥짝 #1

[엘리스 SW 엔지니어 트랙] 빼곡히 채운 삼각형

문제 설명
빨간색, 녹색 또는 검정색의 색상으로 이루어진 행이 있습니다. 이 행을 일정한 규칙을 통해 행이 생성되어 삼각형이 완성됩니다.

이전 행에서 두 쌍의 색상을 고려하여 각각 마지막 행보다 하나 적은 색상을 포함하는 연속 행이 생성됩니다.

두 쌍의 색상이 동일하면 새 행에 동일한 색상이 사용되고 서로 다른 경우 누락된 색상이 새 행에 사용됩니다. 이런식으로 단 하나의 색상만 있는 마지막 행이 남을 때까지 생성됩니다.

예를들어 R R G B R G B B행을 입력 받으면 아래와 같은 삼각형이 만들어집니다. 맨 아래 행에 나타날 색상을 반환하는 함수를 작성하세요.

R R G B R G B B
 R B R G B R B
  G G B R G G
   G R G B G
    B B R R
     B G R
      R B
       G

제한사항

• 입력 문자열에는 대문자 ‘B’, ‘G’ 또는 ‘R’만 포함되어야 한다.
• 입력 문자열의 길이는 최소 2글자 이상이다.

입출력 예

dots	result
'RRGBRGBB'	'G'
'RBRGB'	'B'

지시사항

• 삼각형의 첫 번째 행이 문자열로 주어지고 맨 아래 행에 문자열로 나타날 최종 색상을 반환하는 함수를 작성하세요.

---

나의 풀이

function triangle(row) {
  // row == 'RBRGB'
  while (row.length > 1) {
    let tempStr = '';
    for (let i = 0; i < row.length - 1; i++) {
      tempStr += color(row[i], row[i + 1]);
    }                  // R        B
    row = tempStr;
  }         // GGBR
            // GRG
            // BB
            // B
  return row;
}

function color(c1, c2) {
  const colors = ['B', 'G', 'R'];
  if (c1 === c2) {
    return c1;
  } else {
    return colors.filter(c => c !== c1 && c !== c2)[0];
  }
}

console.log(triangle('RBRGB'));

module.exports = { triangle };

💡 입/출력 접근
1. input String(row)의 조건을 충족하는지 확인하세요.
조건: 입력 문자열에는 대문자 ‘B’, ‘G’ 또는 ‘R’만 포함되어야 한다.
2. 지시사항의 규칙데로 두 쌍의 색을 비교해서 새로운 색상을 반환하는 코드를 작성합니다.
3. 기존의 행보다 1만큼 짧아진 행을 생성하고 color()함수로 대체된 문자열을 반환하세요.

=> 두 함수를 키워드로 사용해서 답을 반환 해야하는 함수에 해당 함수를 적용하는 식으로 접근해야 했었다..
알고리즘 문제 해결에 있어서는 처음 접하는 접근식이었어서 결국 해답을 봐야했던,,

일급객체로서 함수들를 사용하는 방법을 익숙해져야겠다는 생각이 가득..ㅠㅠ