프로그래머스 - 튜플 (JavaScript)

문제:https://programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

문제 해결 과정

처음에 문제를 잘못 이해해서

튜플을 나타내는 집합의 요소 중 가장 긴 게 곧 튜플인 줄 알았다..

집합으로 각 요소의 위치를 확인할 수 있으려면

집합의 크기가1인 것부터 차례대로 확인해야 했음

인풋이 string이기 때문에 원하는 모양을 만드는 게 조금 복잡했다.

 

1. 인풋을 배열로 쪼갠다.
2. 배열을 정렬한다.
3. 정렬된 배열을 순환하면서 튜플을 채운다.

코드

function solution(s) {
  const answer = [];
  // 양 끝의 {}를 제거 + },를 기준으로 split
  const tupleValues = s.slice(1, s.length - 1).split("},");

  // 정렬
  tupleValues.sort((a, b) => {
    if (a.length > b.length) {
      return 1;
    }
    if (a.length < b.length) {
      return -1;
    }
    return 0;
  });

  // 튜플 만들기
  for (let i = 0; i < tupleValues.length; i++) {
    tupleValues[i] = tupleValues[i].replace("{", "");
    tupleValues[i] = tupleValues[i].replace("}", "");
    const value = tupleValues[i].split(",");
    for (let j = 0; j < value.length; j++) {
      if (answer.indexOf(Number(value[j])) === -1) {
        answer.push(Number(value[j]));
        break;
      }
    }
  }
  return answer;
}

 

생각해보고 싶은 점

정규표현식을 좀 공부해야할 것 같다. 매번 미뤄서..

---

출처:

프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges