본문 바로가기

윤코딩

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

코딩테스트/프로그래머스

[Javascript] 괄호 회전하기 (76502)

코딩테스트/프로그래머스 2022. 5. 27. [Javascript] 괄호 회전하기 (76502) 문제링크 접근 방법 문자열 s에 괄호문자열이 주어지고, s를 회전하며 ([0,1,2,3,4] => [1,2,3,4,0] => [2,3,4,0,1] 이런식으로) 올바른 괄호 규칙에 맞는 s의 개수를 구하는 문제이다. (올바른 괄호 규칙이란 열림과 닫힘이 제대로 된것을 의미한다. "올바른 괄호 (), ({}), {[({})]}" ) 우선 s를 회전하는 코드를 구현하고 회전한 s마다 올바른 괄호인지 판단하는 함수를 구현하였다. 올바른 괄호인지 판단하는 함수는 우선 예외처리로 },],)에 해당하는 rightBracket이 올 경우를 제외하고, 모든 문자열 s를 sArr에 담은 뒤 (splice를 사용하기 위한 배열화) sArr을 순회하면서 sArr[0]이 leftBracket에 포함되었고, leftBracket..

[Javascript] 최소직사각형 (86491)

코딩테스트/프로그래머스 2022. 5. 27. [Javascript] 최소직사각형 (86491) 문제 링크 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 접근 방법 여러 카드의 [가로, 세로]를 담은 배열 sizes가 주어지고 모든 카드를 담을 수 있는 지갑의 크기를 구하는 문제이다. 특이한 점은 카드의 [가로, 세로] 순서에 구애받지 않고 만약 [100, 50] 크기의 지갑에 [40, 80]의 카드를 넣으려면 카드를 세워서 [80, 40]으로 넣으면 된다는 점이다. 즉, [가로, 세로]에 상관없이 한배열에는 긴 축을 담고, 다른 배열에는 짧은 축을 담아서 내림차순으로 정렬하고 첫번째 값을 뽑아오면 된다...

[Javascript] 카펫 (42842)

코딩테스트/프로그래머스 2022. 5. 14. [Javascript] 카펫 (42842) 문제링크 접근 방법 갈색 격자와 노란색 격자가 주어지는데 갈색격자는 테두리, 노란색 격자는 내부에 있다. 이때 전체 카펫의 가로길이와 세로길이을 구하라. 조건 1. 테두리는 항상 갈색이다. 조건 2. 가로길이는 세로길이와 같거나 길다. 갈색 테두리 개수는 가로*2 + 세로*2 - 4 (갈색 + 4)/2 === 갈색의 가로와 세로의 길이 합 (갈색 + 4)/2 - 4 === 노란색의 가로와 세로의 길이 합 정확한 직사각형 또는 정사각형이 주어진 것은 노란 격자이므로 노란 격자의 크기를 구하면 갈색 격자의 크기를 구할 수 있다. function solution(brown, yellow) { var answer = []; brownWidthHeight = (brown + 4) / 2; yellowWidthHe..

[Javascript] H-Index (42747)

코딩테스트/프로그래머스 2022. 5. 14. [Javascript] H-Index (42747) 문제링크 문제가 약간 이해가 되지 않게 적혀있다. "어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다." 라고 하는데 인용된 논문 h와 h번 이상 인용된 횟수가 같아야할 것 같은데 (즉, 3번이상 인용된 논문이 3개이상이거나, 6번이상 인용된 논문이 6개 이상일때 같은 경우) 제대로 답을 구하기 위해선 h번이상 인용된 논문의 갯수가 주어진 배열 citations의 요소(인용된 횟수) 보다 클 때가 H-Index 이다. function solution(citations) { var answer = 0; let resultPaperArr = [] citations.forEach((e) => { le..

[Javascript] 양궁대회 (92342)

코딩테스트/프로그래머스 2022. 5. 13. [Javascript] 양궁대회 (92342) 문제링크 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 기억해야할 부분 원본 배열을 유지하기 위해선 spread를 잘 이용하자. (newArr = [...arr]) 재귀 함수를 사용하여 배열을 모두 순회하며 새로운 배열을 만들 수 있다. sort를 여러 방식으로 사용하는 방법. 배열을 element별로 비교를 해줘야하고, 뒤에서부터 배열하는 방법도 익힘 // 목표 : 라이언이 가장 큰 점수 차이로 우승할 때 맞춘 과녁의 배열 // 만약 무조건 지거나 비기는 경우는 -1 return; // 이길 수 있는 경우가 여..

[Javascript] 프린터 (42587)

코딩테스트/프로그래머스 2022. 5. 6. [Javascript] 프린터 (42587) 문제링크 기억할 부분 map 함수를 통해 간단하게 [idx, e] 형태의 배열을 만들 수 있음. Math.max(배열)은 NaN 에러가 나옴. spread 연산자를 사용해줘야함 function solution(priorities, location) { var answer = ""; const resultArr = [] const printerArr = priorities.map((e, idx) => [idx, e]) priorities.sort((a,b)=> a-b); while(printerArr.length > 0){ curElement = printerArr.shift(); if(curElement[1] < Math.max(...priorities)){ printerArr.push(curElemen..

[Javascript] 괄호 변환 (60058)

코딩테스트/프로그래머스 2022. 5. 6. [Javascript] 괄호 변환 (60058) 문제링크 접근방법 문제 해결을 위해 필요한 값들 1. 괄호 (, )를 count할 변수 left, right 2. 괄호가 올바른 상태인지 확인할 correctBracket 3. 재귀적으로 호출할때 u가 올바르지 않으면 만들어질 빈 문자열 emptyStr 4. u의 제일 앞, 뒤 괄호를 지우고 뒤집힌 문자열 reversedStr p = "()))((()" 일때 코드의 흐름을 살펴보면 아래와 같다. 이때 correctBracket이 false가 되는 경우는 ))(( 밖에 존재하지 않으므로 저때 else 구문을 돌게 된다. function solution(p) { var answer = ''; answer = strRecursive(p); return answer; } const strRecursive = (..

[Javascript] N개의 최소공배수 (12953)

코딩테스트/프로그래머스 2022. 5. 5. [Javascript] N개의 최소공배수 (12953) 문제링크 접근 방법 최대 공약수를 구하는 함수 gcd를 만들어서 최소 공배수를 구하는 방법에 사용 ( (a,b)의 최소 공배수 : a * b / gcd(a, b) ) ※ reduce : accumulator(누산기), currentValue(현재값), currentIndex(현재 인덱스), array(원본 배열), initialValue(첫 번째 인수에 제공 값)을 인수로 받는다. 이때 accumulator, currentValue은 기본 값으로 들어가고, 나머지는 옵션값이다. 즉, 기본형 reduce(a, b)에서 a는 누적 값이 들어가고 b에는 다음 배열의 값이 들어간다. 코드에서 reduce의 출력에 { }을 넣으면 오류가 나오는데.. console을 찍어봐도 같게 나오는데 이유를 모르겠다. ret..

이전 1 ··· 3 4 5 6 7 8 9 다음

티스토리툴바