전체 글(112)
-
[JS] k진수에서 소수 개수 구하기
2022 카카오 블라인드 채용에서 나온 문제였네요. 런타임에러를 조심해야하는 문제입니다. 같이 한번 살펴봐요! 문제 요약 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 10진법으로 보았을 때 소수여야 한다는 점에 주의합니다.) 211은 P0 형태에서 찾을 수 있으며, 2는 0P0에서, 11은 0P에서 찾을 수 있습니다. 정수 n과 k가 매개변수로 주어집니다. n을 k진수로 바꿨을 때, 변환된 수 안에서 찾을 수 있는 위 조건에 맞는 소수의 개수를 return 하도록 solution 함수를 완성해 주세요. 제한사항 1 ≤ n ≤ 1,0..
2022.07.27 -
[JS] 큰 수 만들기
그리디 문제입니다. 프로그래머스 level 2이고, 그리디 문제를 오랜만에 풀어서 그런지 생각이 바로 안나더라구요. 루프를 몇개 씩 돌려보다가 계속 런타임 에러가 나서 한 루프안에서 다 처리할 수 없을까? 하는 생각에 이래저래 해보다보니 어떻게 만들긴 했네요. 약간 가독성이 안좋아서 걱정입니다. 그럼 같이 보시죠! 문제 요약 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 2자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수..
2022.07.26 -
[JS] H-Index 근데 이제 정렬을 곁들이지 않은...
이 문제 유형이 정렬입니다. 음... 아마 도수 정렬이나 이진 탐색을 수행하는 것 같습니다. 근데 이거 정렬 안하고도 충분히 풀 수 있을 것 같아서 한 번 트라이 해봤습니다. 몇몇 가지 요소만 주의하면 쉽게 풀리는 문제니 같이 한번 보실까요? 문제 요약 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000..
2022.07.25 -
브라우저에서 특히 무섭다는 CORS에러를 해결하는 방법.
예전에 회사에서 slack API로 간단한 애플리케이션을 만들 일이 있었다. slack에서 깔끔하게 잘 만들어진 openGraph를 적절히 파싱하여 스크래핑하는 애플리케이션이었는데 이때 난 CORS를 처음봤었다. Access to XMLHttpRequest at '' from origin '' has been block by CORS policy: Response to preflight request doesn't pass access control check: No 'Access-Control-Allow-Origin' header is present on the requested resource. 일단 이 에러면 CORS에러라고 보면 되겠다. 보통 백엔드 서버의 주소와 프론트의 주소가 다르기 때문에 C..
2022.07.25 -
[JS] 위장 - 그런데 이제 수학적인 팁을 곁들인...
그냥 딱 보기엔 쉬운데.. 정말 정직한 마음가짐으로 조합하다보면 런타임 에러가 납니다. 모든 케이스를 통과하기 위해선 약간의 수학적인 팁이 필요합니다. 이건 다른 곳에서 쓸 일이 많겠다 싶어서 기록해두고자 합니다. 그럼 시작해볼까요? 문제 요약 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. clothes return [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 5 [["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup..
2022.07.24 -
[JS] 2 x n 타일링 - 이거 왜 피보나치인지 알려드림!
일단 제목부터 스포인데요.사실 이번 문제는 코드가 중요하지 않습니다.어떻게 거기까지 생각이 미치냐가 더 중요한 것 같아요.자 같이 한번 생각해보죠! 문제 요약 직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 가로의 길이 n은 60,000이하의 자연수 입니다. 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 정답 코드 function solution(n) { const memo = [1, 2, ...Array(n - 1).fill(0)]; for (let i = 2; i < n; i++) { memo[i] = (memo[i - 1] + mem..
2022.07.23