문제의 이해

문제를 이해하기
- 자기만의 방식대로 문제를 이해했는가?
- 문제가 어떤 입력값을 담고 있는가?
- 어떤 출력값이 나와야 하는가?
- 입력값이 출력값을 결정할 수 있을까 ? 문제를 해결하기 위한 충분한 정보가 제공되었는지 고민해봐야 한다.
- 문제의 일부인 데이터의 중요한 부분에 어떻게 라벨을 지정할 수 있을까?
구체적 예시 알아보기
다양한 예시들을 알고 있음에 따라, 문제를 잘 이해하는데 도움이 된다.
- 간단한 예시로 시작하기
- 경계조건을 살펴보기
- 빈 입력값이 있는 예제를 살펴보는 것은 유효하지 않은 입력값이 주어진 면접 상황에서 문제를 어떻게 해결해야 할지 해결 능력을 갖출 수 있도록 해줌.
세부 분석
문제를 세분화 하기 면접관들은 수행하는 작업이 무엇인지 소통하기를 원함.
- 주석을 사용하여 구체적으로 세부적으로 수행작업을 알 수 있도록 한다.
- 주석을 달 경우, 시간이 부족해서 중간까지만 구현했다 하더라도 작업에 대한 틀은 잡을 수 있는 것

해결 또는 단순화

다른 모든 것에 집중하기 위해 시간이 많이 소요되는 부분은 무시하자

function charCount(str) {
  // 객체를 생성 후, 반환해야 한다.
  let result = {}
  // 문자열을 순회한다.
  for(let i = 0; i < str.length; i++) {
    let char = str[i]
    // 문자가 객체 안에 있다면 카운트를 추가한다.
    if(result[char] > 0) {
      result[char] ++;
    }
    // 문자가 숫자 안에 없다면 카운트는 1이다.
    else {
      result[char] = 1
    }
  }

  // 문자가 대문자일때에는 별개로 봐야하는지, 빈값일때에는 어떻게 처리해야하는지?
  // 결과를 반환한다.
  return result
}

해결을 하다가 면접관에게, 추가적으로 조치해야 할 사항이 있는지 물어볼 수도 있다.

리팩토링
- 결과를 확인할 수 있나요?
- 결과를 다른 방식으로 도출할 수 있나요?
- 해결한 방식외에 다른 방법을 적용할 수 있나요?
- 해결책이 얼마나 직관적인가요?
- 한눈에 보고 이해할 수 있나요?
- 코드 편집기의 내용을 종이나 화이트보드에서 보더라도 이해할 수 있을까요?
- 결과나 방법을 다른 문제에도 적용할 수 있을까요?

더 나은 성능을 이끌어 내기위해서는 시간 복잡도와 공간복잡도를 분석한다.

// 1차 리팩토링
function charCount(str) {
  let obj = {}
  for (let i = 0; i < str.length; i++) {
    // 문자를 소문자로 치환
    let char = str[i].toLowerCase();
    // 정규표현식으로 변경
    if(/[a-z0-9]/.test(char)) {
      if(obj[char] > 0) {
        obj[char]++;
      } else {
        obj[char] = 1
      }
    }
  }
  return obj
}

// 2차 리팩토링
function charCount(str) {
  let obj = {}
  for (let char of str) {
    char = char.toLowerCase()
    // 정규표현식으로 변경
    if(/[a-z0-9]/.test(char)) {
      obj[char] = ++ obj[char] || 1
    }
  }
  return obj
}

// 3차 리팩토링
function charCount(str) {
  let obj = {}
  for (let char of str) {
    char = char.toLowerCase()
    // regExp에서 charCodeAt으로 변경
    if(isAlphaNumeric(char)) {
      obj[char] = ++ obj[char] || 1
    }
  }
  return obj
}


function isAlphaNumeric(char) {
  let code = char.charCodeAt(0);
  if( !(code > 47 && code < 58) && // numeric(0 - 9)
      !(code > 64 && code < 91) && // upper alpha (A-Z)
      !(code > 96 && code < 123)) { // lower alpha (a-z)
    return false
  }
  return true
}

charCodeAt이 regexp보다 55%더 빠르다.

함수를 구분하여 가독성을 높이자.

charCode vs RegExp

Previous문제 해결법 소개 Next문제 해결 패턴

Last updated 3 months ago