[항해99] programmers 코딩테스트 연습문제 35~40

[항해99] 프로그래밍 기초 주차 / 달리기반 / 7기 / D반 / 9조

 

코딩테스트 연습문제

35. 문자열 내 마음대로 정렬하기(sort 함수로 풀면 간단했다)

(문제)

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

(제출 답)

function solution(strings, n) {
    for(let i = 0; i < strings.length; i++){ 
    strings[i] = strings[i].split("");
    strings[i].unshift(strings[i].splice(n, 1).join(""));
    strings[i] = strings[i].join("");
}
strings.sort();

for(let j=0; j < strings.length; j++){
  strings[j] = strings[j].split("");
  strings[j].splice(n, 0, strings[j].shift());
  strings[j] = strings[j].join("");
}
return strings
}

✅  풀이 과정

특이하게도 정렬하네..

 

🤼‍♀️  다른 풀이 1

function solution(strings, n) {
    // strings 배열
    // n 번째 문자열 비교
    return strings.sort((s1, s2) => s1[n] === s2[n] ? s1.localeCompare(s2) : s1[n].localeCompare(s2[n]));
}

🤼‍♀️  다른 풀이 2

function solution(strings, n) {
    var answer = [];
    for (var i = 0; i < strings.length; i++) {
        var chu = strings[i][n];
        strings[i] = chu + strings[i];
    }
    strings.sort();
    for (var j = 0; j < strings.length; j++) {
        strings[j] = strings[j].replace(strings[j][0],"");
        answer.push(strings[j])
    }

    return answer;
}

🤼‍♀️  다른 풀이 3

function solution(strings, n) {
	var answer = [];
    answer = strings.map(v => v.charAt(n)+v ).sort().map(v=>v.slice(1))
    
    return answer;
}

⏩  추가학습

36. 내림차순으로 배치하기(쉬운 편)

(문제)

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.제한 사항

• str은 길이 1 이상인 문자열입니다.

(제출 답)

function solution(s) {
    return s.split('').sort().reverse().reduce((a,b)=>a+b);
}

✅  풀이 과정

let s = "Zbcdefg"

//문자 큰 것부터 작은 순. 원래 기본 순서는 대문자 a, b, .. 이지만 거꾸로를 말한다

//split으로 단어 찢고, sort로 (디폴트: 오름차순) 정렬하고, reverse로 순서 바꿔주고, reduce로 문자 합치기

let a = s.split('')

let b = s.split('').sort()

let c = s.split('').sort().reverse()

let d = s.split('').sort().reverse().reduce((a,b)=>a+b)

console.log(a) //[

// 'Z', 'b', 'c',

// 'd', 'e', 'f',

// 'g'

// ]

console.log(b)

console.log(c) // [

// 'g', 'f', 'e',

// 'd', 'c', 'b',

// 'Z'

// ]

console.log(d) //gfedcbZ

🤼‍♀️  다른 풀이 (아, join 함수에 "" 넣어도 되징!)

function solution(s) {
  return s
    .split("")
    .sort()
    .reverse()
    .join("");
}

 

⏩  추가학습

37. 소수 만들기

(문제)

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항

• nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
• nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

(제출 답)

function solution(nums) {
    let sosu = [];
    for(let i=0; i < nums.length; i++){
        for(let j=i+1; j < nums.length; j++){
            for(let k=j+1; k < nums.length; k++){
                sosu.push(nums[i]+nums[j]+nums[k]);
            }}}
    return sosu.filter(i => isPrime(i)).length 
}
//소수만 리턴 - 소수: 1과 자기 자신으로만 나누어지는 수
const isPrime = (n) => {
    for (let i = 2; i < n; i++) { //1은 소수가 아니므로, 2부터 시작; 자기 자신(n)보다 낮은 수를 변수로 제공
      if (n % i === 0) { //변수로 나누어 나머지를 보는데, 나누어 떨어지는 수(나머지가 0)가 있다면,
        return false; // 소수가 아님. 예) 6을 2로 나누면 몫 3, 나머지 0 : 즉 6은 소수가 아님.
      }
    }
    return true;
}

✅  풀이 과정

//nums 배열 중 3개의 수 무작위로 골라 값 더하기 ==>32번 '두 개 뽑아서 더하기' 문제 참고

 

//그 다음 소수 찾는 게 문제였는데..

 

🤼‍♀️  다른 풀이 1(소수 구할 때 제곱근식 이용 Math.sqrt(n))

function primecheck(n){
    for(var i=2;i<=Math.sqrt(n);i++){
        if(n%i == 0){
            return false;
        }
    }
    return true;    
}
function solution(nums){
    var cnt = 0;
    for(var i=0;i<nums.length-2;i++){
        for(var j=i+1;j<nums.length-1;j++){
            for(var w=j+1;w<nums.length;w++){
                    //console.log(nums[i]+"/"+nums[j]+"/"+nums[w]);

                    if(primecheck(nums[i]+nums[j]+nums[w])){
                        //console.log(nums[i]+nums[j]+nums[w]);
                        cnt++;
                    }
            }
        }
    }
    return cnt;
}

🤼‍♀️  다른 풀이 2

function solution(nums) {
    var answer = 0, number=0;
    for(var i=0;i<nums.length-2;i++){
        for(var j=i+1;j<nums.length-1;j++){
            for(var l=j+1;l<nums.length;l++){
                number=nums[i]+nums[j]+nums[l];
                var count=0;
                for(var k=1;k<=number;k++){
                    if(number%k==0) count++;
                }
                if(count==2) answer++;
            }
        }
    }
    return answer;
}

⏩  추가학습

38. 숫자 문자열과 영단어

(문제)

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

제한사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

(제출 답) 예쁜 것 같다😍

function solution(s) {

s = s.replace(/one/g, "1")
s = s.replace(/two/g, "2")
s = s.replace(/three/g, "3")
s = s.replace(/four/g, "4")
s = s.replace(/five/g, "5")
s = s.replace(/six/g, "6")
s = s.replace(/seven/g, "7")
s = s.replace(/eight/g, "8")
s = s.replace(/nine/g, "9")
s = s.replace(/zero/g, "0")

    return Number(s);
}

 

✅  풀이 과정

정규식을 찾아봤다. 정규식 엄청난 녀석!

replace 대체, g 모든 문자열 검색,  i 대소문자 구분안하고 검색

let x = "2seven45sevenSeven"
x = x.replace(/seven/, "7")
console.log(x) //2745sevenSeven
x = x.replace(/seven/g, "7")
console.log(x) //27457Seven
x = x.replace(/seven/gi, "7")
console.log(x) //274577

🤼‍♀️  다른 풀이 (오 깔끔하다. 반복문을 이용해 s에서 numbers에 있는 값들을 찾는데, split으로 numbers 배열의 값을 찾아 삭제하고 분리해서 새 배열 arr에 넣어주고 (값에 해당하는 모든 값을 찾는다), join을 이용해 i = 해당 숫자 값을 넣어 합쳐준 것. 마지막 문자열을 숫자로 변환(Number)

function solution(s) {
    let numbers = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"];
    var answer = s;

    for(let i=0; i< numbers.length; i++) {
        let arr = answer.split(numbers[i]);
        answer = arr.join(i);
    }
    return Number(answer);
}

⏩  추가학습

39. 시저 암호

(문제)

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.제한 조건

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

(제출 답)

function solution(s, n) {
    let Uarr = Array.from({ length: 26}, (v, i) => String.fromCharCode(i + 65)).join(''); 
    let Larr = Array.from({ length: 26 }, (v, i) => String.fromCharCode(i + 97)).join('');
    var answer= '';

    for(var i =0; i <s.length; i++){
        var text = s[i];
        if(text == ' ') {
            answer += ' '; 
            continue;
        }
        var textArr = Uarr.includes(text) ? Uarr : Larr;
        var index = textArr.indexOf(text)+n;
        if(index >= textArr.length) index -= textArr.length;
        answer += textArr[index];
    }
    return answer;
}

✅  풀이 과정

 

🤼‍♀️  다른 풀이1

function solution(s, n) {
    var chars = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY                          "
    return s.split('').map(e => chars[chars.indexOf(e)+n]).join('');
}

🤼‍♀️  다른 풀이2

function caesar(s, n) {
    var result = "";
    // 함수를 완성하세요.
  var car = ""

  for (var i=0; i<s.length;i++)
  {        
    if ( s[i] == ' ' )
      result += ' '
    else 
        result += String.fromCharCode( (s.charCodeAt(i)>90)?
      (s.charCodeAt(i)+n-97)%26+97 : (s.charCodeAt(i)+n-65)%26+65 )     
  }

    return result;
}

🤼‍♀️  다른 풀이3

function caesar(s, n) {
    var small = ['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']
  var big = ['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']

    return s.split(' ').map((word) => word.split('').map((char) => {
    if (small.indexOf(char) > -1) return small[(small.indexOf(char)+n)%small.length]
    else if (big.indexOf(char) > -1) return big[(big.indexOf(char)+n)%big.length]
  }).join('')).join(' ')
}

⏩  추가학습

40. 신규 아이디 추천

(문제)

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

• 아이디의 길이는 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개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

(제출 답)

 

function solution(new_id) {
    new_id = new_id.replace(/[A-Z]/g, str => str.toLowerCase()); //1단계 new_id.toLowerCase()
    new_id = new_id.replace(/[^a-z0-9-_.]/gi,""); //2단계 .replace(/[^\w-_.]/g, '') 
    new_id = new_id.replace(/\.+/gi, ".");  //3단계 .replace(/\.+/g, '.')
    new_id = new_id.replace(/^\.|\.$/g, ""); //4단계 .replace(/^\.|\.$/g, '')
    new_id === "" ? new_id = "a" : new_id; //5단계  .replace(/^$/, 'a')
    
    new2_id = Array.from(new_id)
    new2_id = new2_id.slice(0,15).join("")
    new2_id[(new2_id.length)-1] === "." ? new2_id = new2_id.replace(/\.$/g, "") : new2_id; //6단계 .slice(0, 15).replace(/\.$/, '');
    
    x = new2_id.length
    if( x<= 2){
    for(let i=x; i<3; i++){
        new2_id = new2_id.concat(new2_id[x-1])
        } //7단계

    }
    return new2_id;
}

✅  풀이 과정

정규식

- 슬래시(/) "사이"에는 매칭시킬 "패턴"을 써준다.

- 슬래시(/) "다음"에는 옵션을 설정하는 "플래그"를 써준다.

 

[a-z]	a ~ z 사이의 문자를 찾음
[^abc]	a, b, c를 제외한 문자를 찾음
\w	영어 알파벳, 숫자, 언더스코어(_)

메타 문자

정규표현식에서 일정한 의미를 가지고 쓰는 특수문자를 메타 문자라고 부른다.

^ : 문자열의 시작

$ : 문자열의 종료. 옵션에 따라 문장의 끝 또는 문서의 끝에 매치된다.

. : 임의의 한 문자

[]: 문자 클래스. 문자 클래스 안에 들어가 있는 문자는 그 바깥에서 하나의 문자로 취급된다.

| : or를 나타냄

? : 앞 문자가 없거나 하나 있음

플래그

g : Global 모든 문자 검색(g 안 쓰면 매칭되는 첫 문자만 검색)

i : Ignore Case 대소문자 구분 안함

gi : 검색 범위를 전역으로 확대하면서 대소문자를 구분하지 않음

🤼‍♀️  다른 풀이 1 (체이닝?)

function solution(new_id) {
    const answer = new_id
        .toLowerCase() // 1
        .replace(/[^\w-_.]/g, '') // 2
        .replace(/\.+/g, '.') // 3
        .replace(/^\.|\.$/g, '') // 4
        .replace(/^$/, 'a') // 5
        .slice(0, 15).replace(/\.$/, ''); // 6
    const len = answer.length;
    return len > 2 ? answer : answer + answer.charAt(len - 1).repeat(3 - len);
}

🤼‍♀️  다른 풀이 2 (padEnd?)

const solution = (new_id) => {
    const id = new_id
        .toLowerCase()
        .replace(/[^\w\d-_.]/g, '')
        .replace(/\.{2,}/g, '.')
        .replace(/^\.|\.$/g, '')
        .padEnd(1, 'a')
        .slice(0, 15)
        .replace(/^\.|\.$/g, '')        
    return id.padEnd(3, id[id.length-1])
}

padEnd() 메서드는 현재 문자열에 다른 문자열을 채워, 주어진 길이를 만족하는 새로운 문자열을 반환합니다. 채워넣기는 대상 문자열의 끝(우측)부터 적용됩니다.

const str1 = 'Breaded Mushrooms';

console.log(str1.padEnd(25, '.'));
// expected output: "Breaded Mushrooms........"

🤼‍♀️  다른 풀이  3

const solution = new_id =>
    new_id.toLowerCase()
          .replace(/[^\w-_.]/g, "")
          .replace(/\.+/g, ".")
          .replace(/^\.|\.$/g, "")
          .replace(/^$/, "a")
          .match(/^.{0,14}[^.]/)[0]
          .replace(/^(.)$/, "$1$1$1")
          .replace(/^(.)(.)$/, "$1$2$2");

 

⏩  추가학습