NaHyun’s Tech Blog

TIL11: [알고리즘] 직사각형 별찍기

2021-11-01T00:00:00+00:00

문제

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

입출력 예시

입력	출력
5 3	*** * ***

나의 풀이

process.stdin.setEncoding('utf8');
process.stdin.on('data', data => {
    const n = data.split(" ");
    const a = Number(n[0]), b = Number(n[1]);
    let star = `${"*".repeat(a)}\n`
    let starB = star.repeat(b)
    console.log(starB)

    });

1) string.repeat과 \n을 활용해 줄바꿈이 되는 가로줄 별을 만든다.
2) 다시 string.repeat을 화룡해 세로줄을 만들고 반환한다.

다른사람의 풀이

process.stdin.setEncoding('utf8');
process.stdin.on('data', data => {
    const n = data.split(" ");
    const a = Number(n[0]), b = Number(n[1]);
let result = "";

for (let i = 0; i < b; i++) {
    for (let j = 0; j < a; j++) {
        result += '*';
    }
    result += '\n'
}
console.log(result);
});

1) 반복문을 2번 돌려 별모양을 만든다.
2) 반복되는 개수만큼 “*“을 그리고 그 뒤에 \n으로 줄바꿈을 붙인 뒤 세로줄만큼으로 반복한다.

TIL10: [알고리즘] 핸드폰 번호 가리기

2021-10-26T00:00:00+00:00

문제

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.

입출력 예시

phone_number	return
"01033334444"	"*******4444"
"027778888"	"*****8888"

나의 풀이

function solution(phone_number) {
    const frontNum = phone_number.split('').slice(0,phone_number.length-4);
    const backNum = phone_number.split('').slice(phone_number.length-4);
    const replaceNotANumber = frontNum.map((el) => el.replace(el,"*"));
    const newNum = replaceNotANumber.concat(backNum)

    return newNum.join('')

}

1) ‘*‘으로 바꿀 숫자 부분과 뒷 부분을 각각 변수로 선언하고 문자열을 split으로 바꾼 뒤, 뒤의 4자리를 제외하고 slice를 한다.
2) map안에 매개변수로 선언한 각각의 값을 replace를 사용해 "*"로 바꿔준다.
3) 두 문자열을 concat으로 묶은 뒤 join으로 배열을 문자열로 바꿔 반환한다.

다른사람의 풀이

function solution(phone_number) {
    let number = "*".repeat(phone_number.length -4) + phone_number.slice(-4);

    return number;
}

String.prototype.repeat() : 문자열을 주어진 횟수만큼 반복해 붙인 새로운 문자열을 반환한다.

1) 엄청 클리어한 코드!
2) 인자의 길이의 -4만큼 “*” 수를 반복한 것 + slice로 뒤의 문자를 해서 새로운 문자를 변수로 담아 반환한다.

TIL9: [알고리즘] 두 개 뽑아서 더하기

2021-10-22T00:00:00+00:00

문제

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

입출력 예시

s	return
[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

나의 풀이

function solution(numbers) {
    const newArr = [];
    for(let i = 0; i < numbers.length; i++) {
        for(let j = i+1 ; j < numbers.length; j++) {
            newArr.push(numbers[i] + numbers[j])
        }
    }    
    const newSet = new Set(newArr);
    const uniqArr = [...newSet];
    return uniqArr.sort((a,b) => a-b);
}

1) 반복문을 2번 사용해 새로운 배열에 합한 값을 넣는다.
2) new Set()을 사용하여 반복을 제거한다.
3) array.sort((a,b) => a-b)를 사용해서 오름차순을 한다.

다른사람의 풀이

function solution(numbers) {
    let answer = [];
    //배열의 두개 요소를 뽑아 덧셈한 모든 경우의 수를 구한다.
    //중복된 값은 제거한다.
    //배열값을 리턴한다.
    for(let i=0; i<numbers.length-1; i++){
        for(let j=i+1; j<numbers.length; j++){
           if(answer.indexOf(numbers[i]+numbers[j])===-1){
               answer.push(numbers[i]+numbers[j]) 
           } 
        }
    }

    return answer.sort((a,b)=>a-b);
}

arr.indexOf(searchElement[, fromIndex]) : 배열내 요소가 있으면 해당 인덱스를 반환하고 없으면 ‘-1’을 반환하다.

1) 배열의 두개 요소를 뽑아 덧셈한 모든 경우의 수를 구한다.
2) 중복된 값이 없으면(반환 값이 -1이면), push로 더한 값을 넣는다.

TIL8: [알고리즘] 제일 작은 수 제거하기

2021-10-21T00:00:00+00:00

문제

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.
단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요.
예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

입출력 예시

s	return
[4,3,2,1]	[4,3,2]
[10]	[-1]

나의 풀이

function solution(arr) {
    if(arr.length === 1){
        arr = [-1]
        return arr
    } else{
        const min = Math.min(...arr);
        return arr.filter((el)=> el !== min)
    }
}

1) arr의 길이가 1이라면 arr를 [-1]로 바꾸고 arr을 반환한다.
2) 길이가 1이상이라면 arr를 깊은 복사를해서 최솟값을 구해주는 Math.min을 사용해 최솟값을 min 변수에 담아준다.
3) filter를 통해 해당 수를 제거한다.

다른사람의 풀이

function solution(arr) {
  arr.splice(arr.indexOf(Math.min(...arr)),1);
  return arr.length? arr : [-1];
}

arr.splice(start, deleteCount, [item1]) : 삭제를 시작할 인덱스에서 삭제할 수의 개수만큼 삭제한 뒤 arr를 반환한다.

1) Math.min()을 사용해 최솟값을 찾고 arr.indexOf()로 인덱스 자리를 찾는다.
2) arr.splice()를 사용해 하나만큼 삭제(해당 최솟값을 삭제한다.)
3) arr.length가 있으면 arr을 반환하고 아니면 [-1]을 반환한다.

TIL7: [알고리즘] 프로그래머스 소수찾기

2021-10-20T00:00:00+00:00

문제

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.
소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

입출력 예시

s	return
10	4
5	3

문제풀이

해당 문제는 ‘에라토스테네스의 체’를 이용하여 풀어야 한다.
그 이유는 시간복잡도를 √n으로 해결할 수 있기 때문이다.
에라토스테네스의 체는 다음과 같은 그림으로 설명이 가능하다.

출처: 나무위키 1을 제외한 2부터 시작해 소수는 표시를 하지 않고, 배수(합성수)만 지워준다.

해당 문제는 개념을 이해하는 데 중점을 두었다.
풀이는 다양한 블로그를 통해 이해한 뒤 가장 이해가 잘 되는 풀이를 손으로 풀고 문제를 푸는 방식으로 진행하였다.

나의 풀이

function solution(n) {
    let newArr = new Array(n).fill(1);
    newArr[0] = 0;

    //제곱근 순회 
    for(let i = 2; i*i <= n ; i++) {
        //증감문으로 배수를 순회
        for(let j = i*i ; j <= n; j+=i){
            newArr[j-1] = 0;
        }
    }
    return newArr.filter((el)=> el===1).length
}

1) n개의 개수만큼의 배열에 ‘1’을 채운다.
2) 1이 들어간 배열의 0번째 자리에 ‘0’을 넣는다.
3) 제곱근 순회를 하게끔 만든다
4) for에서 증감문을 이용하여 배수를 순회할 수 있도록 만든다.
5) 제곱근 순회와 배수 순회를 통해 해당하는 인덱스 자리에 ‘0’을 넣는다.
6) Array.filter()메서드를 사용하여 내용이 ‘1’과 같은 배열을 filter한 뒤 그 길이를 반환한다.

도움되는 자료

https://ko.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/v/sieve-of-eratosthenes-prime-adventure-part-4

TIL6: [알고리즘] 프로그래머스 모의고사

2021-10-18T00:00:00+00:00

문제

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, … 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, …

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

입출력 예시

s	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

문제풀이

나의 풀이

function solution(answers) {
    const anw1 = [1,2,3,4,5];
    const anw2 = [2,1,2,3,2,4,2,5];
    const anw3 = [3,3,1,1,2,2,4,4,5,5];
    const mostCorrectAnswer = [0,0,0];
    
    for(let i=0; i < answers.length; i++){
        if(answers[i] === anw1[i%anw1.length]){
            mostCorrectAnswer[0]++;
        } 
        if(answers[i] === anw2[i%anw2.length]){
            mostCorrectAnswer[1]++;
        }
        if(answers[i] === anw3[i%anw3.length]){
            mostCorrectAnswer[2]++;
        }
    }
    
    let max = Math.max(...mostCorrectAnswer);
    let result = [];
    for(let j = 0; j < mostCorrectAnswer.length; j++){
        if(mostCorrectAnswer[j] === max){
            result.push(j+1);
        };
    };
    return result;   
}

1) 수포자의 답변이 반복되는 순서로 변수에 담아 보관한다.
2) 맞춘 개수를 넣을 변수를 만든다.
3) 답과 수포자의 답이 같다면 각 count에 개수를 더해준다.
4) Math.max() 메소드로 max내 최대 수를 구한다.
5) 많이 맞춘 수와 맞은 개수의 변수(mostCorrectAnswer) 내 값이 같으면 그 수를 result에 넣어서 반환한다.

다른 사람 풀이

function solution(answers) {
    var answer = [];
    var a1 = [1, 2, 3, 4, 5];
    var a2 = [2, 1, 2, 3, 2, 4, 2, 5]
    var a3 = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    var a1c = answers.filter((a,i)=> a === a1[i%a1.length]).length;
    var a2c = answers.filter((a,i)=> a === a2[i%a2.length]).length;
    var a3c = answers.filter((a,i)=> a === a3[i%a3.length]).length;
    var max = Math.max(a1c,a2c,a3c);

    if (a1c === max) {answer.push(1)};
    if (a2c === max) {answer.push(2)};
    if (a3c === max) {answer.push(3)};


    return answer;
}

filter((a,i)=> a === a1[i%a1.length]).length 필터를 써서 값의 길이를 내보낸 뒤, length로 값의 개수를 변수에 담는다.

TIL5: [알고리즘] 문자열 내 p와 y의 개수

2021-10-13T00:00:00+00:00

문제

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. ‘p’, ‘y’ 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가 “pPoooyY”면 true를 return하고 “Pyy”라면 false를 return합니다.

입출력 예시

s	return
"pPoooyY"	true
"Pyy"	false

문제풀이

나의 풀이

function solution(s){
    const splitedS = s.split("")
    const one = [];
    const two = [];
    splitedS.map( i => {
        if(i === "p" || i === "P") {
            one.push(i);
        }else if(i === "y" || i === "Y"){
            two.push(i);
        }
    })
  if(one.length === two.length) {
    return true
  } else if (one.length === 0 && two.length === 0 ){
    return true
  } else {
    return false
  }
}

1) 문자열을 쪼개준다(split)
2) 2개의 배열을 만들어서 문자를 해당 배열에 넣어준다.
2-1) map을 사용해 매개변수와 p,P,y,Y를 비교해 배열에 넣는다.
3) 각 조건에 맞게 조건문을 만들어준다.

다른 사람 풀이

return s.toUpperCase().split("P").length === s.toUpperCase().split("Y").length;

해당 문제는 내가 푼 테스트 케이스와는 다르지만 사고의 전환을 했다는 부분이 놀랍고 신기해 가지고 와보았다. 문제의 조건을 잘 보고 간단히 할 수 있는 부분을 간단하게 만들어 풀었다는 점이 놀랍다.

1) 조건에 대,소문자를 구분하지 않는다고 했기에 toUpperCase()를 사용해 모든 문자열을 대문자로 변환한다.
2) 변환한 대문자로 쪼갠뒤 그 길이를 비교한다.

TIL4: [알고리즘] 문자열 다루기 기본

2021-10-12T00:00:00+00:00

문제

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 “a234”이면 False를 리턴하고 “1234”라면 True를 리턴하면 됩니다.

입출력 예시

s	return
"a234"	false
"1234"	true

문제풀이

1. 삼항연산자 & isNaN

function solution(s) {
    return(s.length === 4 || s.length === 6 && isNaN(s) === false ? true : false)
}

isNaN(value)? value가 숫자가 아니면 true, 숫자이면 false를 반환한다.

삼항연산자와 isNaN을 사용해서 작성했는데, 문제 11번에서 막혔다.
그 이유는 지수형식(“1e22”)를 넣었을 때 문제가 되기 때문이다.

2. 조건을 더 많이 줘서 풀기

function solution(s) {
  if( !(s.length === 4 || s.length === 6)) {
    return false
  } else {
    const splitS = s.split("");
    for(let i = 0 ; i < splitS.length ; i++ ) {
      if(isNaN(splitS[i]) === true){
        return false
      }
    }
  }
    return true
}

1) s의 문자열 길이가 4이거나 6이 아닐 때, false
2) s의 길이가 4이거나 6일 때, 만약 그 안의 contents가 숫자가 아닐 때, false
3) s의 길이가 4이나 6이고 contents가 숫자일 때, true

TIL3: [알고리즘] 가운데 글자 가져오기

2021-10-11T00:00:00+00:00

[알고리즘] 프로그래머스_가운데 글자 가져오기

문제

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

입출력 예시

| s | return | | ———— | ———— | |”abcde”|”c”| |”qwer”|”we”|

문제풀이

function solution(s) {
  return (s.length%2 === 0 ? s.slice((s.length/2)-1, s.length/2+1) : s.charAt((Math.round(s.length/2))-1)) 
}

삼항연산자를 사용해 조건문을 단순화 시켰고, 짝수일 때 slice로 가운데 2자리 수를 반환한다.
그 외의 조건(홀수)일 때에는 반올림을 해주는 메소드(Math.round)와 단 한개의 문자만 내보내는 charAt을 사용하여 값을 반환했다.

이 외의 사람들 풀이

function solution(s) {
    return s.substr(Math.ceil(s.length / 2) - 1, s.length % 2 === 0 ? 2 : 1);
}

str.substr? substr()메소드는 문자열에서 특정 위치에서 시작하여 특정 문자 수 만큼의 문자들을 반환한다. ex. const str = “Mozilla”; console.log(str.substr(1,2)); // “oz”

디폴트로 수를 나눈 것의 올림을 한 값을 s.substr()의 매개변수의 첫번째 수로 넣고, 짝수일 때 에는 2개의 숫자를 아닐 때에는 1개의 숫자를 반환하도록 만들었다.

TIL2: 자료구조_TREE

2021-10-09T00:00:00+00:00

자료구조_TREE

📌 TREE 구조를 보기에 앞서.. 자료구조 사용 이유?

자료구조(Data Structure)

자료구조를 굳이 왜 만들어놓았는가!에 대한 근본적인 질문이 떠올라서 찾아본 “자료구조를 사용하는 이유?”

자료구조를 배우는 이유는 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해서이다.

많은 자료구조를 알아두면, 상황별 적합한 타입의 자료구조를 사용해 데이터를 빠르게 정리하고 활용하여 문제를 해결할 수 있다.

데이터를 체계적으로 정리하여 저장해두는 것이 데이터를 활용하는데 훨씬 유리하다.

TREE

1. 개념

트리구조란? 노드로 이루어진 구조
트리구조는 무방향의 그래프로 계층적인 자료이다.
트리구조는 데이터를 순차적으로 나열시킨 선형구조가 아니라, 여러개의 데이터가 존재할 수 있는 비선형 구조이다.
트리구조는 계층적이고 위에서 아래로만 뻗어나가 사이클이 없다.
1-1) 용어정리

◼ 노드: 트리를 구성하는 각각의 요소(데이터)
◼ 간선(edge): 노드를 연결하는 선
◼ 루트: 트리구조의 시작점
◼ 부모노드
◼ 자식노드
◼ 리프: 자식노드가 없는 노드
◼ 깊이(depth): 루트로부터 하위계층의 특정 노드까지의 깊이
루트 노드의 깊이는 0이다.
◼ 레벨(level): 트리구조에서 같은 깊이를 가지고 있는 노드를 묶어서 같은 레벨로 표현할 수 있고, 그런 노드들을 형제노드라고 한다.
◼ 높이(height): 리프노드를 기준으로 루트까지의 높이
부모노드는 자식노드의 가장 높은 height값에 +1한 높이를 가진다.
◼ 서브트리: root에서 뻗어나온 큰 트리 내부에 트리 구조를 가지 작은 트리

1-2) 실사용 예제 => 컴퓨터 디렉토리 구조

2. 이진트리(Binary Tree) & 이진탐색트리(Binary Search Tree)

트리구조는 특징에 따라 여러 이름으로 불리는데, 그 중 많이 사용되는 트리가 이진트리와 이진탐색트리이다.

☝ 이진트리(Binary Tree)

자식노드가 최대 두 개인 노드들로 구성된 트리
자식노드는 왼쪽 자식 노드와 오른쪽 자식 노드로 바꿀 수 있다.

1) 정이진트리: 각 노드가 0개 혹은 2개의 자식 노드를 가진다.
2) 완전이진트리: 마지막 레벨을 제외한 모든 노드가 가득 차있어야 하고, 마지막 레델의 노드는 왼쪽 노드가 채워져야 한다.
3) 포화 이진 트리: 모든 리프 노드의 레벨이 동일하고 모든 레벨이 가득 채워있는 트리이다.

☝ 이진탐색트리(Binary Search Tree)

이진 탐색 트리는 모든 왼쪽 자식의 값이 루트나 부모보다 작고 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가지는 특징
균형잡힌 트리가 아닐 때, 한쪽으로 몰릴 수 있어 이때에는 시간이 더 걸리기 때문에 해결해야한다.
균형이 잡히지 않는 트리 탐색 문제는’트리구조를 재조정’함으로써 해결할 수 있다.

간단한 이해를 원하시면👉 https://bit.ly/3mDz09M
조금 더 딥하게 이해하고 싶으면👉 https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html

NaHyun’s Tech Blog

TIL11: [알고리즘] 직사각형 별찍기

문제

입출력 예시

나의 풀이

다른사람의 풀이

TIL10: [알고리즘] 핸드폰 번호 가리기

문제

입출력 예시

나의 풀이

다른사람의 풀이

TIL9: [알고리즘] 두 개 뽑아서 더하기

문제

입출력 예시

나의 풀이

다른사람의 풀이

TIL8: [알고리즘] 제일 작은 수 제거하기

문제

입출력 예시

나의 풀이

다른사람의 풀이

TIL7: [알고리즘] 프로그래머스 소수찾기

문제

입출력 예시

문제풀이

나의 풀이

도움되는 자료

TIL6: [알고리즘] 프로그래머스 모의고사

문제

입출력 예시

문제풀이

나의 풀이

다른 사람 풀이

TIL5: [알고리즘] 문자열 내 p와 y의 개수

문제

입출력 예시

문제풀이

나의 풀이

다른 사람 풀이

TIL4: [알고리즘] 문자열 다루기 기본

문제

입출력 예시

문제풀이

1. 삼항연산자 & isNaN

2. 조건을 더 많이 줘서 풀기

TIL3: [알고리즘] 가운데 글자 가져오기

[알고리즘] 프로그래머스_가운데 글자 가져오기

문제

입출력 예시

문제풀이

이 외의 사람들 풀이

TIL2: 자료구조_TREE

자료구조_TREE

📌 TREE 구조를 보기에 앞서.. 자료구조 사용 이유?

자료구조(Data Structure)

TREE

1. 개념

1-1) 용어정리

1-2) 실사용 예제 => 컴퓨터 디렉토리 구조

2. 이진트리(Binary Tree) & 이진탐색트리(Binary Search Tree)

☝ 이진트리(Binary Tree)

☝ 이진탐색트리(Binary Search Tree)