[프로그래머스] 코딩테스트 입문 20문제

1. 최댓값 만들기(1)

나의 풀이

function solution(numbers) {
    var answer = 0;

    var max1 = 0;
    var max2 = 0;

    let len = numbers.length;
    var index = -1;

    for(let i = 0; i < len; i++) {
        if(max1 < numbers[i]) {
            max1 = numbers[i];
            index = i;
        }
    }

    for(let i = 0; i < len; i++) {
        if(max2 < numbers[i] && (max1 !== numbers[i] || index !== i))
           max2 = numbers[i];
    }

    answer = max1 * max2;

    return answer;
}

//배열이 [0,0,0,0,0,1,1] 과 같을 수도 있다는 점 간과.
//배열이 위와 같다면 1 * 1해서 1이 최대임.

다른 풀이

function solution(numbers) {
    numbers.sort((a,b)=>b-a);
    return numbers[0]*numbers[1];
}

학습 내용
- sort() 함수는 시간 복잡도가 O(nlogn)이다.
  나는 2개의 for문을 사용하였기에 시간복잡도가 O(n)이다.
  만약 크기가 상당한 배열에 대해서 이 프로그램을 실행한다면 내가 작성한 코드가 더욱 효율적일 수 있을 것이다.

2. 문자열 뒤집기

나의 풀이

function solution(my_string) {
    var answer = '';

    for(let i = my_string.length-1; i >= 0; i--) {
        answer = answer.concat(my_string[i]);
    }

    return answer;
}

다른 풀이

function solution(my_string) {
    var answer = [...my_string].reverse().join("");
    return answer;
}

학습 내용
- 나는 my_string의 문자열의 길이만큼 반복문으로 뒤에서부터 문자열을 읽어서 answer에 concat()을 하였다.
  reverse()함수가 있는 줄 몰랐다.
- concat() 함수 : 두 개 이상의 배열을 병합할 때 사용, 원본 배열 변경 X
- reverse() 함수 : 배열의 순서를 반전시키는 함수. 원본 배열 변경 O
- split() 함수 : string을 지정한 구분자로 여러개의 문자열로 나누는 함.
  구분자는 괄호 안에 문자 형태로 들어감.
- 여기서는 string인 my_string을 array로 바꿔주어야 함.
  따라서 split()으로 문자열을 모두 쪼개 버리거나, 스프레드 문법을 사용하여 문자열을 펼친 후 배열 안에 넣어 주어야 함.

3. 점의 위치 구하기

나의 풀이

function solution(dot) {
    var answer = 0;

    if(dot[0] > 0) {
        if(dot[1] > 0) answer = 1;
        else answer = 4
    } else {
        if(dot[1] > 0) answer = 2;
        else answer = 3
    }

    return answer;
}

다른 풀이

function solution(dot) {
    const [num,num2] = dot;
    const check = num * num2 > 0;
    return num > 0 ? (check ? 1 : 4) : (check ? 3 : 2);
}

학습 내용
- 구조 분해 할당 : 매개변수로 주어진 dot배열은 x좌표와 y좌표를 가지고 있다.
  따라서 구조 분해 할당을 통해서 값을 이용할 수 있었다.
  또한 좌표계의 특성을 이용해서 두 값의 곱과 x좌표를 이용해서 좌표계를 구할 수 있었다.

4. 특정 문자 제거하기

나의 풀이

function solution(my_string, letter) {
    var answer = '';
    answer = my_string.replaceAll(letter, '');
    return answer;
}

다른 풀이

function solution(my_string, letter) {
    const answer = my_string.split(letter).join('')
    return answer;
}

학습 내용
- replaceAll(a:string, b:string) 함수 : a라는 모든 문자열을 b라는 문자열로 바꿔주는 함
- replace(a: string, b: string) 함수 : 제일 먼저 찾은 a라는 문자열을 b라는 문자열로 바꿔주는 함수
- join(a: string) 함수 : 주어진 배열을 a라는 문자열로 모두 연결해주는 함수.
  기본값은 콤마.

5. 문자 반복 출력하기

나의 풀이

function solution(my_string, n) {
    var answer = '';
    var i = 0;
    var j = 0;
    let len = my_string.length;

    for(i = 0;i < len; i++) {
        for(j = 0; j < n; j++) {
            answer = answer + my_string[i];
        }
    }
    return answer;
}

다른 풀이

function solution(my_string, n) {
    var answer = [...my_string].map(v => v.repeat(n)).join("");
    console.log(answer);
    return answer;
}

학습 내용
- map() 함수: 배열 내의 모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환하는 함수.
- repeat() 함수: 문자열을 주어진 횟수만큼 반복해 붙인 새로운 문자열을 반환하는 함수
- map이랑 repeat을 떠올리지 못했다. 많이 자주 사용하지 않아서 그런 것 같다. 주어진 배열을 이용한 새로운 배열을 만들고자 할때(?) map을 생각해보는 노력을 해보자!

6. 짝수 홀수 개수

나의 풀이

function solution(num_list) {
    var answer = [0,0];
    for(const element of num_list) {
        answer[element%2]+=1;
    }
    return answer;
}

다른 풀이

function solution(num_list) {
    var answer = [0,0];

    for(let a of num_list){
        answer[a%2] += 1
    }

    return answer;
}

학습 내용
- 반복문 for(const element of ARRAY) : 배열 요소를 반복한다.

7. 제곱수 판별하기

나의 풀이

function solution(n) {
    var answer = 2;
    if(Math.sqrt(n) % 1 === 0) answer = 1
    return answer;
}

다른 풀이

function solution(n) {
  return Number.isInteger(Math.sqrt(n)) ? 1 : 2;
}

학습 내용
- isInteger() 함수: 주어진 요소가 정수인지 판별하여 boolean을 반환하는 함수
- Math.sqrt() 함수: 주어진 값의 제곱근을 구하여 반환하는 함수

8. 편지

나의 풀이

function solution(message) {
    return 2 * message.length;
}

9. 피자 나눠 먹기(3)

나의 풀이

function solution(slice, n) {
    var answer = n/ slice;
    return (answer%1 !== 0) ? parseInt(++answer): answer
}

다른 풀이

function solution(slice, n) {
    return Math.ceil(n / slice)
}

학습 내용
- 어떤 number를 1로 나눈 나머지를 이용하여 해당 number가 실수인지 정수인지 알 수 있다.
- Math.ceil() 함수 : 해당 수를 올림하여 반환하는 함수.
- parseInt() 함수 : 해당 수를 정수만 추출하여 반환하는 함수

10. 외계행성의 나이

나의 풀이

function solution(age) {
    var answer = '';
    var old = age;
    while(old !== 0) {
        answer = answer.concat(String.fromCharCode((old % 10) + 97));
        old = parseInt(old / 10);
    }
    return answer.split('').reverse().join('');
}

다른 풀이

function solution(age) {
  return age
    .toString()
    .split("")
    .map((v) => "abcdefghij"[v])
    .join("");
}

학습 내용
- fromCharCode() 함수: 해당 숫자의 아스키코드에 해당하는 문자를 반환하는 함수
- 문자열 자체로도 배열에 접근할 수 있기 때문에 ""abcdefghij"[v]로 배열에 직접 접근하여 값을 가져올 수 있음. 따라서 여기에 map함수를 이용하면 적재적소

11. 문자열 정렬하기(1)

나의 풀이

function solution(my_string) {
    var answer = [];
    var now;
    for(const element of my_string) {
        now = parseInt(element)
        if(0 <= now && now <= 9){
            answer = answer.concat(now);
        }
    }
    return answer.sort();
}

다른 풀이

function solution(my_string) {
    return my_string.split("")
    .filter((v) => !isNaN(v))
    .map((v) => v*1)
    .sort((a,b) => a-b)
}

학습 내용
- filter() 함수 : 주어진 배열의 일부에 대한 얕은 복사본을 생성하고, 주어진 배열에서 제공된 함수에 의해 구현된 테스트를 통과한 요소로만 필터링한다.
  ex) filter((v) => !isNaN(v))
- isNan() 함수: 해당 숫자가 숫자이면 false, 숫자가 아니면 true를 반환하는 함수
- sort() 함수
  - 오름차순 정렬: sort((a,b)=>(a-b);
  - 내림차순 정렬: sort((a,b)=>(b-a);

12. 배열 원소의 길이

나의 풀이

function solution(strlist) {
    return [...strlist].map((element)=> element.length);
}

13. 양꼬치

function solution(n, k) {
    return n * 12000 + (k - parseInt(n / 10)) * 2000;
}

14. 피자 나눠 먹기(2)

function solution(n) {
     var answer = n;
    //n이 6의 배수인지 판별
    if(n%6 === 0) {
        answer = n/6;
        return answer;
    }
    //n이 소수인지 판별
    let prime_count = 0;
    let loop = parseInt(Math.sqrt(n));
    for(let i = n; i >= loop; i--) {
        if(n%i === 0) prime_count++;
        if(prime_count === 2) {
            answer = i;
            break;
        }
    }
    return answer;
}

다른 풀이

const solution = (n) => {
    let piece = 6
    while(true) {
        if (piece % n === 0) {
            break
        }
        piece += 6
    }
    return piece / 6
}

15. 배열 회전 시키기

function solution(numbers, direction) {
    var answer = [];
    var temp;
    for(let i = 0; i < numbers.length - 1; i++) {
        if(direction === "left") {
            temp = numbers[i];
            numbers[i] = numbers[i+1];
            numbers[i+1] = temp;
        } else {
            temp = numbers[numbers.length-i-1];
            numbers[numbers.length-i-1] = numbers[numbers.length-i-1-1];
            numbers[numbers.length-i-1-1] = temp;
        }
        answer = numbers;
    }
    return answer;
}

다른 풀이

function solution(numbers, direction) {
    var answer = [];
    if ("right" == direction) {
        numbers.unshift(numbers.pop());
    } else {
        numbers.push(numbers.shift());
    }
    answer = numbers;
    return answer;
}

학습 내용
- unshift(), shift(), push(), pop()함수가 있는지 몰랐다.
- unshift() 함수: 배열의 맨 앞에 요소를 추가하고 새로운 배열의 길이를 반환하는 함수
- shift() 함수 : 배열의 맨 앞 요소를 제거하고 해당 요소를 반환하는 함수
- push() 함수 : 배열의 맨 뒤에 요소를 추가하고 새로운 배열의 길이 반환하는 함수
- pop() 함수 : 배열의 맨 뒤 요소를 제거하고 해당 요소 반환하는 함수

16. 주사위의 개수

나의 풀이

function solution(box, n) {
    let [a,b,c] = [...box].map((element)=> parseInt(element/n))
    return a*b*c
}

다른 풀이

function solution(box, n) {
    let [width, length, height] = box;
    return Math.floor(width / n) *
    Math.floor(length / n) *
    Math.floor(height / n);
}

학습 내용
- 나는 box 배열을 스프레드 연산자로 펼치고 map함수를 사용하여 a,b,c를 정의했다.
- 다른 풀이로는 구조 분해 할당을 이용하였고, Math.floor() 함수를 사용하여 숫자를 내림하였다.
- 나의 코드에서는 실수의 소수 자릿수를 없애기 위해서 parseInt를 사용하였고, 다른 풀이에서는 Math.floor를 사용하였다.
  두 함수의 차이점은 들어가는 값이 음수일때 발생한다.
  만약 -22.4가 parseInt된다면 -22지만 Math.floor가 되면 -23이 된다.

17. 369 게임

나의 풀이

function solution(order) {
    var answer = 0;
    while(order !== 0) {
    var temp = order % 10;
        if(temp === 3 || temp === 6 || temp === 9) answer++;
        order = parseInt(order/ 10);
    }
    return answer;
}

다른 풀이

function solution(order) {
    const mySet = new Set([3,6,9]);
    return String(order).split('')
                        .filter(num => mySet.has(Number(num)))
                        .length;
}

학습 내용
- new Set() : value값 만을 저장하며 중복을 허용하지 않는 Collection.
- set.has() 함수 : 해당 셋이 어떠한 값을 가지고 있는지 확인하여 boolean을 반환하는 함수

18. 약수 구하기

나의 풀이

function solution(n) {
    var answer = [];
    for(let i = 1; i <= n; i++) {
        if(n%i === 0) {
            answer.push(i)
        }
    }
    return answer;
}

다른 풀이

function solution(n) {
    return Array(n).fill(0).
    map((v, index) => v+index+1).filter((v) => n%v===0);
}

학습 내용
- fill(value, start, end) 함수 : 배열의 인덱스 범위 내에 있는 모든 요소를 정적 값으로 변경하고 수정된 배열을 반환하는 함수.
- 다른 풀이에서는 크기가 n인 배열을 생성하고, fill(0)을 통해 모든 요소를 0으로 할당했다.
  그 다음 map함수를 이용하여 배열을 1부터 n까지의 숫자로 채웠다.
  index 인자는 배열의 인덱스를 의미하는 map 함수가 가진 인자이다.
  이후 filter함수를 통해서 n을 나누었을 때 나머지가 없는, 소수들만 골라냈다.

19. 숫자 찾기

나의 풀이

function solution(num, k) {
    return [...('A'+String(num))].
    findIndex((element) => element === String(k))
}

다른 풀이

function solution(num, k) {
    return num.toString().
    split("").map((el) => Number(el)).indexOf(k) + 1 || -1
}

학습 내용
- findIndex() 함수 : 주어진 함수를 만족하는 배열의 첫 번째 요소에 대한 인덱스를 반환한다. 만족하는 요소가 없으면 -1을 반환한다.
- toString() 함수 : 지정된 배열 및 그 요소를 나타내는 문자열을 반환한다.
- indexOf() 함수 : 배열에서 주어진 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고, 찾을 수 없는 경우 -1을 반환한다.
- findIndex와 indexOf의 차이점은 배열 안의 요소가 어떤 타입이냐에 따라 다르다.
  findIndex는 배열 안의 객체의 인덱스를 알려주고, indexOf는 배열 안의 특정 값의 인덱스를 알려주는 함수이다.
  여기서는 indexOf를 사용하는 것이 더 적절해 보인다.
  코드가 문제없이 돌아간 이유는 문자열 또한 객체로 생각할 수 있었기 때문이다.
  indexOf는 객체를 검색할 수 없다.

20. 합성수 찾기

나의 풀이

function solution(n) {
    var answer = 0;
    for(let i = 4; i <= n; i++) {
        for(let j = 2; j < i; j++) {
            if(i % j === 0) {
                answer++; break;
            }
        }
    }
    return answer;
}

다른 풀이

function solution(n) {
    let dp = new Array(n+1).fill(1)
    for(let i = 2 ; i <= n ; i++){
        if(dp[i]){
            for(let j = 2 ; i*j <= n ; j++){
                dp[i*j] = 0
            }
        }
    }
    return dp.filter(el => el === 0).length
}

학습 내용
- 에라토스테네스의 체: https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98%20%EC%B2%B4
- 빈 배열을 만들어 놓고 반복문을 순회하며 해당 반복 번째 숫자의 배수를 모두 제거하는 방법

21. 문자열 정렬하기(2)

나의 풀이

function solution(my_string) {
    var answer = [];
    var now;

    for(const element of my_string) {
        now = element.charCodeAt();
        if(now <= 90) now = now + 32;
        answer.push(String.fromCharCode(now));
    }
    return answer.sort().join('');
}

다른 풀이

function solution(s) {
    return [...s.toLowerCase()].sort().join('')
}

학습 내용
- toLowercase() 함수 : 문자열을 소문자로 변환해 반환하는 함수.
- toLowercase()를 까먹고 있었다. 아직 낯설어서 그런 것 같다.

저작자표시

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 정렬 3문제 (0)	2024.08.10
[프로그래머스] 스택/큐 6문제 (0)	2024.07.18

칙칙폭폭 땡땡

[프로그래머스] 코딩테스트 입문 20문제

1. 최댓값 만들기(1)

2. 문자열 뒤집기

3. 점의 위치 구하기

4. 특정 문자 제거하기

5. 문자 반복 출력하기

6. 짝수 홀수 개수

7. 제곱수 판별하기

8. 편지

9. 피자 나눠 먹기(3)

10. 외계행성의 나이

11. 문자열 정렬하기(1)

12. 배열 원소의 길이

13. 양꼬치

14. 피자 나눠 먹기(2)

15. 배열 회전 시키기

16. 주사위의 개수

17. 369 게임

18. 약수 구하기

19. 숫자 찾기

20. 합성수 찾기

21. 문자열 정렬하기(2)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

티스토리툴바

[프로그래머스] 코딩테스트 입문 20문제

1. 최댓값 만들기(1)

2. 문자열 뒤집기

3. 점의 위치 구하기

4. 특정 문자 제거하기

5. 문자 반복 출력하기

6. 짝수 홀수 개수

7. 제곱수 판별하기

8. 편지

9. 피자 나눠 먹기(3)

10. 외계행성의 나이

11. 문자열 정렬하기(1)

12. 배열 원소의 길이

13. 양꼬치

14. 피자 나눠 먹기(2)

15. 배열 회전 시키기

16. 주사위의 개수

17. 369 게임

18. 약수 구하기

19. 숫자 찾기

20. 합성수 찾기

21. 문자열 정렬하기(2)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

관련글

티스토리툴바