Jae Front-end Study

정규 표현식 또는 정규식은 문자열에서 특정 문자 조합을 찾기 위한 패턴이다.

https://regexr.com/

위의 링크에서 정규 표현식을 테스트할 수 있다.

• *

문자 또는 숫자가 0개 이상이다.

• +

문자 또는 숫자가 1개 이상이다.

• ^

문자열 또는 줄의 시작을 지정한다.

^[0]은 0으로 시작하는 문자열과 일치한다.

• $

문자열 또는 줄의 끝을 지정한다.

[0]$은 0으로 끝나는 문자열과 일치한다.

• [...]

대괄호는 대괄호 안의 문자와 일치한다.

예를 들어, [a-z]는 a부터 z 사이의 소문자와 일치한다.

• {...}

중괄호는 반복을 나타낸다.

[a]{2}는 2개의 a가 있는 문자와 일치하고, [0-9]{2, 5}는 2~5개의 숫자를 가진 문자와 일치한다.

영어 소문자만 가능

ex) abc..

/^[a-z]+$/g

영어 대문자만 가능

ex) ABC..

/^[A-Z]+$/g

영문만 가능

ex) abcABC..

/^[a-zA-Z]+$/g

한글만 가능

ex) 가나다..

/^[가-힣]+$/g

숫자만 가능

ex) 123..

/^[0-9]+$/g

주민번호

ex) 230101-1010101..

/^\d{6}-[1|2|3|4]{1}\d{6}$/g
또는
/^[0-9]{6}-[1|2|3|4]{1}[0-9]{6}$/g

전화번호

ex) 021234567, 01012345678..

/^[0-9]{9,11}/g

- 전화번호

ex) 02-123-1234, 010-1234-5678..

/^\d{2,3}-\d{3,4}-\d{4}$/g
또는
/^[0-9]{2,3}-[0-9]{3,4}-[0-9]{4}$/g

이메일

ex) test123@test.com..

/^[a-zA-Z0-9]+@[a-zA-Z0-9]+\.[a-zA-Z]{2,3}$/g
또는
/^[a-zA-Z0-9]+@[a-zA-Z0-9]+\.(com|net|kr)$/g

특수문자

/^[\{\}\[\]\/?.,;:|\)*~`!^\-_+<>@\#$%&\\\=\(\'\"]+$/g

https://school.programmers.co.kr/learn/courses/30/lessons/12973

문제 설명

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.

예를 들어, 문자열 S = baabaa 라면
b aa baa → bb aa → aa →
의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.

제한사항

• 문자열의 길이 : 1,000,000이하의 자연수
• 문자열은 모두 소문자로 이루어져 있습니다.

배열의 첫번째 값부터 계속 반복하면서 조건문을 만족하는지 확인하기 위해 for문의 i를 -1로 재할당 했지만, 시간 초과로 효율성 테스트를 통과하지 못한다.

// 정확성 테스트 코드 다 통과, 효율성 테스트 다 실패
function solution(s) {
    let s_arr = [...s]

    for(let i = 0; i < (s_arr.length-1); i++) {
        if(s_arr[i] === s_arr[i+1]) {
            s_arr.splice(i, 2)
            i = -1
        }
    }
    
    return s_arr.length === 0 ? 1 : 0
}

스택(선입후출, First In Last Out) 구조를 생각해 빈 배열을 만든 후, 하나씩 값을 push해 비교 후 제거한다.

정확성 테스트, 효율성 테스트 모두 통과

function solution(s) {
    let stack = []
    
    for (let i = 0; i < s.length; i++) {
        stack.push(s[i])
        
        if (stack[stack.length - 1] === stack[stack.length - 2]) {
            stack.pop()
            stack.pop()
        }
    }
    
    return stack.length === 0 ? 1 : 0
}

https://school.programmers.co.kr/learn/courses/30/lessons/12909

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

스택(선입후출, First In Last Out) 구조를 생각해 빈 배열을 만든 후, 하나씩 값을 push해 비교 후 제거한다.

function solution(s){
    let stack = []
    
    for(let i = 0; i < s.length; i++) {
        stack.push(s[i])
        
        if(stack[stack.length - 1] === ')' && stack[stack.length - 2] === '(') {
            stack.pop()
            stack.pop()
        }
    }
    
    
    return stack.length === 0 ? true : false
}

https://school.programmers.co.kr/learn/courses/30/lessons/12941

문제 설명

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.
배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.)

예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면

• A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5)
• A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21)
• A에서 세번째 숫자인 2, B에서 두번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)

즉, 이 경우가 최소가 되므로 29를 return 합니다.
배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 배열 A, B의 크기 : 1,000 이하의 자연수
• 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

최솟값을 만들려면 가장 작은 숫자와 가장 큰 숫자를 곱하면 되기 때문에 내림차순, 오름차순으로 정렬한다.

function solution(A,B){
    const a_arr = A.sort((a, b) => a - b)
    const b_arr = B.sort((a, b) => b - a)
    let sum = 0
    
    for(let i = 0; i < a_arr.length; i++) {
        sum = sum + a_arr[i] * b_arr[i]
    }
    
    return sum
}

https://school.programmers.co.kr/learn/courses/30/lessons/70129

문제 설명

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

1. x의 모든 0을 제거합니다.
2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.

예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

• s의 길이는 1 이상 150,000 이하입니다.
• s에는 '1'이 최소 하나 이상 포함되어 있습니다.

toString()은 문자열을 반환하는 대표적인 방법이지만, 진법 변환할 때도 사용된다.

toString(2) = 2진법으로 변화, toSting(8) = 8진법으로 변환

function solution(s) {
    let zero = 0
    let one = 0
    let count = 0

    do {
        zero = zero + s.replaceAll(1, '').length // 1을 제거한 0의 길이
        one = s.replaceAll(0, '').length // 0을 제거한 1의 길이
        s = one.toString(2) // 2진법으로 바꾸기
        
        count++
    } while(s > 1)
        
    return [count, zero]
}

https://school.programmers.co.kr/learn/courses/30/lessons/12951

문제 설명

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)
문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한조건

• s는 길이 1 이상 200 이하인 문자열입니다.
• s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
• 숫자는 단어의 첫 문자로만 나옵니다.
• 숫자로만 이루어진 단어는 없습니다.
• 공백문자가 연속해서 나올 수 있습니다.

charAt(): 문자열에서 특정 인덱스에 위치하는 유니코드 단일문자를 반환한다.

function solution(s) {
    const arr = s.split(' ').map(list => list.toLowerCase())
    
    return arr.map(list => list.replace(list.charAt(0), list.charAt(0).toUpperCase())).join(' ')
}

https://school.programmers.co.kr/learn/courses/30/lessons/12939

문제 설명

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.

제한조건

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

Math.min(), Math.max()는 number와 string 모두 가능하다.

// 문자열을 숫자로 바꿔서 min, max 비교
function solution(s) {
    const arr = s.split(' ').map(Number)
    
    const min = Math.min(...arr)
    const max = Math.max(...arr)
    
    return min + ' ' + max
}

// 문자열로 min, max 비교
function solution(s) {
    const arr = s.split(' ')
    
    return Math.min(...arr) + ' ' + Math.max(...arr)
}

• var

var 변수는 재선언(중복선언)되고, 재할당(업데이트) 된다.

// 재선언
var apple = 'apple'
apple // 'apple'

var apple = 'banana'
apple // 'banana'

// 재할당
var apple = 'apple'
apple = 'banana'
    
apple // banana

var 변수는 전역 범위 또는 함수 범위로 지정된다. (함수 레벨 스코프)

즉, 함수 밖에서 var를 사용하여 선언된 변수는 전체 윈도우에서 사용할 수 있고, 함수 안에서 선언된 변수는 함수 내에서만 사용 가능하다.

function callName(){
    var name = 'heejae'
    
    if(name === 'heejae') {
        var name = 'leeheejae'
        var nickname = 'jae'
        
        console.log(name, nickname) // leeheejae, jae
    }
    
    console.log(name, nickname) // leeheejae, jae
}

console.log(name) // ReferenceError: name is not defined
console.log(nickname) // ReferenceError: nickname is not defined

문제점

코드가 많아질 경우, 같은 변수를 중복해서 사용할 수 있고, 예상치 못하게 변수가 재선언 또는 재할당 되어 많은 버그를 발생시킬 수 있다.

• let

let 변수는 재할당은 가능하지만, 재선언은 불가능하다.

// 재할당
let apple = 'apple'
apple = 'banana'
    
apple // banana

// 재선언
let apple = 'apple'
let apple = 'banana'
    
apple // SyntaxError: Identifier 'apple' has already been declared

let 변수는 코드 블록({}, 중괄호) 내부에서만 유효하다. (블록 레벨 스코프)

function callName(){
    let name = 'heejae'
    
    if(name === 'heejae') {
        let name = 'leeheejae'
        let nickname = 'jae'
        
        console.log(name, nickname) // leeheejae, jae
    }
    
    console.log(name) // heejae
    console.log(nickname) // ReferenceError: nickname is not defined
}

• const

const 변수는 재선언, 재할당 모두 불가능하다.

// 재선언
const apple = 'apple'
const apple = 'banana'
    
apple // SyntaxError: Identifier 'apple' has already been declared

// 재할당
const apple = 'apple'
apple = 'banana'
    
apple // TypeError: Assignment to constant variable.

const 변수는 let 변수와 마찬가지로, 코드 블록({}, 중괄호) 내부에서만 유효하다. (블록 레벨 스코프)

function callName(){
    const name = 'heejae'
    
    if(name === 'heejae') {
        const name = 'leeheejae'
        const nickname = 'jae'
        
        console.log(name, nickname) // leeheejae, jae
    }
    
    console.log(name) // heejae
    console.log(nickname) // ReferenceError: nickname is not defined
}

결론

var 변수는 사용하지 말 것

재할당이 필요할 경우 let 변수를 사용하되, 변수의 스코프를 최대한 좁게 만들기

재할당이 필요없는 상수나 객체에는 const를 사용하기

https://school.programmers.co.kr/learn/courses/30/lessons/12982

문제 설명

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

제한사항

• d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
• d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
• budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

최대로 부서에 물품을 지원해야 하기 때문에 입력값 d(부서별로 신청한 금액)를 오름차순으로 정렬한다.

낮은 금액부터 budget(예산)에서 빼야 최대로 부서에 물품을 지원할 수 있다.

function solution(d, budget) {
    let result = 0
    const money = d.sort((a, b) => a - b)
    
    for(i=0; i<money.length; i++) {
        budget = budget - money[i]
        
        if(budget >= 0) {
            result++
        }
    }
    
    return result
}

https://school.programmers.co.kr/learn/courses/30/lessons/12981

문제 설명

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.

1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.
2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.
3. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.
4. 이전에 등장했던 단어는 사용할 수 없습니다.
5. 한 글자인 단어는 인정되지 않습니다.

다음은 3명이 끝말잇기를 하는 상황을 나타냅니다.

tank → kick → know → wheel → land → dream → mother → robot → tank

위 끝말잇기는 다음과 같이 진행됩니다.

• 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다.
• 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다.
• 3번 사람이 자신의 첫 번째 차례에 know를 말합니다.
• 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다.
• (계속 진행)

끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다.

사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.

제한사항

• 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다.
• words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다.
• 단어의 길이는 2 이상 50 이하입니다.
• 모든 단어는 알파벳 소문자로만 이루어져 있습니다.
• 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다.
• 정답은 [ 번호, 차례 ] 형태로 return 해주세요.
• 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 해주세요.

length 속성을 이용해서 문자열의 길이뿐만 아니라 특정 위치값을 찾을 수 있다.

배열의 첫번째 값과 그 다음 값을 비교해야 하기 때문에 for문을 1부터 시작한다. (i = 0, i - 1을 하게 되면 typeError: undefined이 발생한다.

function solution(n, words) {
    for(let i = 1; i < words.length; i++) {
        // 중복 단어 찾기 || 끝말잇기 단어(단어의 마지막 알파벳, 단어의 시작 알파벳)
        if(words.indexOf(words[i]) !== i || words[i-1][words[i-1].length - 1] !== words[i][0]) {
            return [(i % n) + 1, Math.trunc(i / n) + 1]
        }
    }
        
    return [0, 0]
}