본문 바로가기

전체 글181

[프로그래머스 LV2] 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색, dfs 배운점 탈출조건이 dfs안에 있을수도 있다 function solution(k, dungeons) { var answer = -1; // const min = Math.min(...dungeons.map((d) => d[0])); // 참여하기 위해 필요한 최소 최소필요 피로도 // 현재피로도, 방문한 던전 갯수, 미방문한 던전 function dfs(curr, step, res.. 2023. 8. 25.
[프로그래머스 LV2] 양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요점 k점에 더 많은 화살을 맞힌사람이 k점을 가져감 맞힌 갯수가 같을 경우 어피치가 가져감 둘다 k점에 못 맞힌경우 아무도 가져가지 않는다 최종점수가 더 높은 선수가 우승자, 단 같을 경우 어피치가 우승자 라이언이 어피치를 가장 큰 점수 차이로 이기기 위해 n발을 어떤 과녁에 맞혀야하는지를 구하시오 라이언이 지거나 비기는 경우는 -1리턴 작은 차로 어피치를 이겨야함 어피치의 화살갯수가 작은 .. 2023. 8. 25.
Regex 1. 정규표현식 개념 정규 표현식은 문자열에 나타는 특정 문자 조합과 대응시키기 위해 사용되는 패턴이다. 이 패턴들은 RegExp의 exec 메소드와 test 메소드 그리고 String의 match, replace, search, split 메소드와 함께 쓰인다. https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Regular_Expressions 헷갈린 개념 혹은 | 특수 문자 \ [^ ] : [ ] 이 외 ^[ ] : [ ] 로 시작 확장문자 (: backslash) s : 공백 문자(스페이스, 탭, 폼 피드, 라인 피드) b : 단어의 경계 B 이를 제외한 모든 문자 매칭 d : 숫자 D : 숫자가 아닌 문자 [^0-9] 와 동일 w : 알파벳.. 2023. 8. 25.
삼각형 만들기 주의점 push는 원래배열을 변경하기 때문에 push, pop하기전에 원래의 배열을 복사 해서 새로운 배열을 만든 뒤 ([...배열] 혹은 Array.from(배열)) push해서 변경한다 // push하기 전에 원래 값 저장 const beforePush = Array.from(curr); curr.push(selected); dfs(newRemained, curr); // 돌아온 뒤 원래값으로 돌아오기 curr = beforePush; // curr.pop(); !!!! 배열에서 한 값외의 배열을 선택하는 방법 1. filter: 새로운 배열을 반환한다. 배열.filter((e) => e !== selected); 2. splice a는 원래 배열을 변경하고, 자르고 남은걸 반환하니까 a를 복사한 b.. 2023. 8. 24.
[프로그래머스 LV2] 이모티콘 할인행사 JS https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요점 가입자 최대, 판매액 최대 n명에게 m개를 할인판매 이모티콘마다 할인율은 10%, 20%, 30%, 40% 기대이상 할인하는 이모티콘모두 구매 구매비용 합이 일정가격 이상이면 구매를 모두 취소하고 서비스 가입 목적 최대달성한 [가입자수, 매출액] 생각 유저 최대 100명, 이모티콘 최대7개 정해진 조합: 7개 이모티콘의 할인율 조합갯수 = 4^7 = 16384 유저마다 각 이모지를 구매.. 2023. 8. 23.
[프로그래머스 LV2] 무인도 여행 https://school.programmers.co.kr/learn/courses/30/lessons/154540 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지.. 2023. 8. 22.

티스토리툴바