Posts programmers_Level1_javascript 첫번째
Post
Cancel

programmers_Level1_javascript 첫번째

Oct 21, 2020 2020-10-21T19:46:00+09:00 by juyoung
Updated Dec 27, 2020 2020-12-27T21:41:07+09:00 8 min

‘2020.10.21’ 부터 프로그래머스에 있는 알고리즘 연습문제를 풀기 시작했다.
처음 일주일은 해답을 보지 않으면 2-3시간을 고민해도 안풀렸는데 조금씩 비슷한 풀이가 나오기 시작하자 혼자 힘으로 쉬운 문제는 풀리는 게 신기했다.

내가 푼 방식과 함께 프로그래머스에 있던 다른 기발한 답들도 함께 기록한다.

프로그래머스에서 문제 확인하기

1. 2016년

1
2
3
4
5
6
7
8

function solution(a, b) {
  
    const week = ['SUN','MON','TUE','WED','THU','FRI','SAT'];
   
    return week[new Date(2020,a-1,b).getDay()];
}
console.log(solution(10,23));

2. 같은 숫자는 싫어

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

//sol1
function solution(arr) {
    var answer = [arr[0]];

    for (let i=1; i<arr.length; i++) {
        if (answer[answer.length - 1] !== arr[i]) {
            answer.push(arr[i]);
        }
    }

    return answer;
}
solution([1,1,3]);

//sol2
function solution(arr)
{
    var answer = [];

    
    console.log(arr)
    var x = arr[0];
    var j = 0;
    var i = 1;
    while(true){
        if(i == arr.length+1){
            break;
        }
        if(x == arr[i]){             
        }else{
            answer[j] = x;
            j++;
            x = arr[i];
        }
        i++;
    } 
    return answer;
}
solution([1,1,3]);

//sol3
function solution(arr)
{
    var answer = [];
    var count = arr.length;

    for(var i=0; i<count; i++) {
        var before = arr[i-1];

        if(before != arr[i]) {
            answer.push(arr[i])
        }
    } 

    return answer;
}

//sol4
function solution(arr)
{
    var answer = [];

    for(var i = 0; i < arr.length; ++i) {
        if(arr[i] != arr[i + 1]) answer.push(arr[i]);
    }

    return answer;
}

console.log(solution([1,1,3,3,0,1,1]))

3. 3진법 뒤집기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

//sol1
function solution(s) {
    let a = s.toString(3).split('');
    let b = [...a];
    for (let i = 0; i < a.length; i++) {
        b[a.length - 1 - i] = a[i];
    }
    return parseInt(b.join(''), 3);

}
const solution = (s) => {
    return parseInt([...s.toString(3)].reverse().join(''), 3);
};

//sol2
const solution = (n) => {
    const arr = [];
    while (n !== 0) {
        arr.unshift(n % 3);
        n = Math.floor(n / 3);
    }
    console.log(arr);
    return arr.reduce((acc, v, i) => {
        console.log(v * Math.pow(3, i));
        return acc + (v * Math.pow(3, i));
    }, 0);
};
console.log(solution(45));

4. 두개 뽑아서 더하기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

//so1
function solution(n) {
    let a = [];
    n.filter((v, j) => {
        for (let i = 0; i < n.length; i++) {
            if (i !== j) {
                a.push(v + n[i]);
            }
        }
    })
    return a.sort((g, h) => g - h).filter((c, x) => c !== a[x + 1]);

}
//sol2
function solution(n) {
    let a = [];

    for (let i = 0; i < n.length; i++) {
        for (let j = i + 1; j < n.length; j++) {
            a.push(n[i] + n[j]);
        }
    }

    a = [...new Set(a)];
    console.log(a);
    return a.sort((g, h) => g - h);

}
//sol3
function solution(n) {
    let a = [];

    for (let i = 0; i < n.length - 1; i++) {
        for (let j = i + 1; j < n.length; j++) {

            if (a.indexOf(n[i] + n[j] === -1)) a.push(n[i] + n[j]);
            //중복된 값이 없으면 push하기
        }
    }
}
console.log(solution([5, 0, 2, 7]));

5. 평균 구하기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//sol1
function solution(s) {
    return s.reduce((v, i) => (v + i), 0) / s.length;
}

//sol2
function solution(s) {
    let sum = 0;
    for (let a of s) {
        sum += a;
    }
    return sum / s.length;
}
console.log(solution([5, 5]));

6. 문자열을 정수로 바꾸기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

function solution(s) {
    console.log(typeof (s + ""));
}
function solution(s) {
    console.log(typeof (s / 1));
}
function solution(s) {
    console.log(typeof (+s));
}
let solution = parseInt;
function solution(s) {

    let a = s - 0;
    console.log(typeof a);
    return a;
}
function solution(s) {

    let a = s * 1;
    console.log(typeof a);
    return a;
}

console.log(solution("-1234"));

7. 수박수박수박수박수

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

//sol1
function waterMelon(n) {
    return Array(n).fill().map((v, i) => {
        if (i % 2 === 0) {
            return v = '수';
        } else {
            return v = '박';
        }
    }).join('');
}

//sol2
function waterMelon(n) {
    var result = "";
    for (var i = 0; i < n; i++) {
        result += i % 2 == 0 ? "수" : "박";
    }
    return result;
}

//sol3
const waterMelon = n => {
    console.log('수박'.repeat(n / 2));
    return '수박'.repeat(n / 2) + (n % 2 === 1 ? '수' : '');
}

//sol4
function waterMelon(n) {
    var result = "수박";
    console.log(result.repeat(n - 1).substring(0, 3));
    result = result.repeat(n - 1).substring(0, n);
    //함수를 완성하세요

    return result;
}

console.log(waterMelon(4));

8. 문자열 내 p와 y의 개수

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

//sol1
function solution(s) {
    let a = s.split('');
    let b = 0;
    let c = 0;
    a.map((v) => {

        if (v === 'p') b++;
        if (v === 'P') b++;

        if (v === 'y') c++;
        if (v === 'Y') c++;

    });
    if (b === c) {
        return true;
    } else {

        return false;
    }
}

//sol2
function solution(s) {
    let a = s.match(/p/ig);
    let b = s.match(/y/ig);
    console.log(a, b);
    if (a.length === b.length) {
        return true;
    } else {

        return false;
    }

}

//sol3
function solution(s) {
    console.log(!s);
    if (s.match(/p/ig)?.length === s.match(/y/ig)?.length) {

        return true;
    }
}

//sol4
function solution(s) {
    console.log(s.toUpperCase().split('Y'));

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

}
console.log(solution("pPoooyY"));//true
console.log(solution("Pyy"));//false

function solution(s) {
    console.log(s.replace(/p/gi, ''));

    return s.replace(/p/gi, '').length == s.replace(/y/gi, '').length;

}
console.log(solution("abc"));//true

9. 두 정수 사이의 합

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

//sol1
function solution(a, b) {
    var answer = 0;
    let ab = [];
    let sol = [a, b];
    if (a == b) {
        return a;
    } else {
        let c = sol.sort((c, p) => c - p);

        for (let i = 0; i <= c[1]; i++) {
            if (i >= c[0]) {
                ab.push(parseInt(i));
            }
        }
        ab.map((v, i) => {
            return answer += ab[i];
        });
    }
    return answer;
}


//sol2
function solution(a, b) {
    a > b && ([a, b] = [b, a]);
    return Array(b - a + 1).fill().map((v, i) => a + i).reduce((a, c) => a + c);
}


//sol3
function solution(a, b) {
    return (a + b) * ((a > b ? a - b : b - a) + 1) / 2;
}
console.log(solution(3, 6));

10. 직사각형 별찍기

1
2
3
4
5
6
7
8
9
10
11

//sol1
function solution(c, r) {
    return Array(r).fill().map(v => '*'.repeat(c)).join('\n');
}

//sol2
function solution(c, r) {
    // console.log(Array.from(Array(c), () => "*"));
    return Array(r).fill([]).map((_) => Array.from(Array(c), () => "*").join("")).join("\n");
}
algorithm, Level1
algorithm
This post is licensed under CC BY 4.0 by the author.
Recent Update
Contents

eventBubbling 문제 해결하기

programmers_Level1_javascript 두번째

Comments powered by Disqus.