FE JS 알고리즘 문제 풀이(2주차)

💻 12주차 알고리즘 문제

1. 분수의 덧셈

---

💡 첫 번째 분수의 분자와 분모를 뜻하는 number1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 number2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return하도록 solution 함수를 완성해보세요.

---

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/120808

function solution(numer1, denom1, numer2, denom2) {
    let answer = [];
    let denom = denom1 * denom2
    let numer = numer1 * denom2 + numer2 * denom1
    let maximum = 1;
    
    for (let i = 1; i <= numer; i++) {
        if(numer % i === 0 && denom % i === 0)
            maximum = i;
    }
    
    answer.push(numer / maximum, denom / maximum);
    return answer;
}

2. 달리기 경주

---

💡 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진들이 "soe" 선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.
선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.

---

문제 링크 :
https://school.programmers.co.kr/learn/courses/30/lessons/178871

function solution(players, callings) {
  const keyPlayers = {}
  const keyRanks = {}
  players.forEach((player,i)=>{
    const rank = i+1
    keyPlayers[player] = rank
    keyRanks[rank] = player
  })
  
  callings.forEach((call)=>{
    const losePlayer = keyRanks[keyPlayers[call]-1]
    
    keyRanks[keyPlayers[call]] = losePlayer
    keyRanks[keyPlayers[losePlayer]] = call
    keyPlayers[call] -= 1
    keyPlayers[losePlayer] += 1
  })
  
  return Object.values(keyRanks)
}

3. 둘만의 암호

---

💡 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려고 합니다. 암호의 규칙은 다음과 같습니다.

• 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.
• index 만큼 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.
• skip에 있는 알파벳은 제외하고 건너뜁니다.

예를 들어 s="aukks", skip="wbqd", index=5일 때, a에서 5만큼 뒤에 있는 알파벳은 f이지만, [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다.
두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.

---

문제 링크 :
https://school.programmers.co.kr/learn/courses/30/lessons/155652

function solution(s, skip, index) {
  const alphabet = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
  
  skip.split('').forEach(v=>{
    alphabet.splice(alphabet.indexOf(v),1)
  })
  
  const result = s.split('').map((v)=>{
    return alphabet[(alphabet.indexOf(v) + index) % alphabet.length]
  }).join('')

  return result;
}

4. 신규 아이디 추천

---

💡 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.

다음은 카카오 아이디의 규칙입니다.
아이디의 길이 : 3자 이상 15자 이하
알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용 가능
단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용 불가능

"네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다.

신규 유저가 입력한 아이디가 new_id 라고 한다면,

1단계 : new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 : new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 : new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 : new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 : new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 : new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
7단계 : new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

따라서 신규 유저가 입력한 new_id가 "...!@BaT#*..y.abcdefghijklm"일 때, 네오의 프로그램이 추천하는 새로운 아이디는 "bat.y.abcdefghi" 입니다.

신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, 네오가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요.

---

문제 링크 :
https://school.programmers.co.kr/learn/courses/30/lessons/72410

function solution(new_id) {
  // 1단계: 대문자를 소문자로 변환
  new_id = new_id.toLowerCase();
  // 2단계: 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 문자 제거
  new_id = new_id.replace(/[^a-z0-9-_.]/g, '');
  // 3단계: 연속된 마침표(.)를 하나의 마침표(.)로 치환
  new_id = new_id.replace(/\.{2,}/g, '.');
  // 4단계: 처음과 끝에 위치한 마침표(.) 제거
  new_id = new_id.replace(/^\./, '').replace(/\.$/, '');
  // 5단계: 빈 문자열이면 "a" 대입
  if (new_id === '') {
    new_id = 'a';
  }
  // 6단계: 길이가 16자 이상이면 첫 15개의 문자를 제외한 나머지 제거, 마지막이 마침표(.)인 경우 제거
  if (new_id.length >= 16) {
    new_id = new_id.substring(0, 15).replace(/\.$/, '');
  }
  // 7단계: 길이가 2자 이하라면 마지막 문자를 길이가 3이 될 때까지 반복해서 끝에 붙임
  while (new_id.length <= 2) {
    new_id += new_id.charAt(new_id.length - 1);
  }
  
  return new_id;
}

5. 두 개 뽑아서 더하기

---

💡 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return하도록 solution 함수를 완성해주세요.

---

문제 링크 :
https://school.programmers.co.kr/learn/courses/30/lessons/68644

function solution(numbers) {
  const result = [];
  for (let i = 0; i < numbers.length; i++) {
    for (let j = i + 1; j < numbers.length; j++) {
      const sum = numbers[i] + numbers[j];
      if (!result.includes(sum)) {
        result.push(sum);
      }
    }
  }
  result.sort((a, b) => a - b);
  
  return result;
}