반응형

프로그래머스 73

프로그래머스: n+1 카드게임 - javascript(구현, 조합)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트음, 이 문제는 카드를 선택하고, 넣고 , 빼고 이런식으로 접근하면 절대 못 풀 것 같다. 일단 평범한 나는 그렇다 !! 그 이유는 문제 예시를 봐보자. 1라운드에서 뽑을 수 있는 카드 1,10 이 있다고 치자. 이거를 keep 해놨다가 갑자기 3라운드에서 쓸 수 있는 게임이다. => 이걸 어떤식으로 표현할지,,,? 난 모르겠다 ;;  그리고, 두번째 이유로는 문제를 계속 ..

프로그래머스 SQL: 과일로 만든 아이스크림 고르기 - MYSQL

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 SELECT a.FLAVORFROM FIRST_HALF AS aLEFT JOIN ICECREAM_INFO AS bON a.FLAVOR = b.FLAVOR WHERE a.TOTAL_ORDER >3000 AND b.NGREDIENT_TYPE = "fruit_based"ORDER BY a.TOTAL_ORDER DESC;

프로그래머스: 주사위 고르기 - javascript(조합, dfs, 이분탐색)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr전체 흐름 아무래도 문제의 전체흐름과 어떤 알고리즘을 사용했는지부터 짚고 가는 것이 좋겠다.  1. 주사위 선택하기- 조합 함수를 사용했다.  - ex) n이 4일 때, 주사위는 1,2,3,4가 있다. => 내가 주사위를 선택할 경우의 수는 "[1,2], [1,3],[1,4],[2,3],[2,4],[3,4]" 인 경우가 될 것이다.  2. 선택할 주사위 중 각각 하나의 수 선택하기 - df..

프로그래머스- 신규 아이디 추천 (정규식)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 풀이 코드 function solution(new_id) { const answer = new_id .toLowerCase() // 1 .replace(/[^\w-_.]/g, '') // 2 .replace(/\.+/g, '.') // 3 .replace(/^\.|\.$/g, '') // 4 .replace(/^$/,..

프로그래머스: 매칭 점수 - javascript (정규식 끝끝판왕...)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 01. /[\d|\W]/- [] : 문자 클래스를 정의 . 문자 클래스는 대괄호 안에 있는 문자들 중 하나와 일치하는지 검사- \d : 숫자를 의미. [0-9]와 동일하게 작동, 숫자 하나와 일치. - | : 또는 을 의미하는 논리 연산자 인데, 문자 클래스 내에서 사용되었기 때문에 단순히 문자 '|' 자체로 간주됨. - \W: 비문자 (숫자, 영문자, 밑줄이 아닌 문자)...

프로그래머스: 산 모양 타일링 - javascript(dp)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 정답 풀이 코드 function solution(n, tops) { const MOD = 10007; const dp = new Array(n + 1).fill().map(() => new Array(2).fill(0)); dp[0][0] = 1; for (let i = 0; i Only 풀이 코드 function solution(n, tops) { const M..

프로그래머스: [1차] 추석 트래픽- javascript(시간함수, 구간 최대값)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 1. 주어진 시간을 밀리초로 변환한다 2. 변환한 시간으로 시작 시간을 구한다. 3. 시작 시간은 START로, 끝난 시간은 END로 배열에 넣는다. (이때 끝난 시간에 +1000 밀리 세컨즈 시간을 더해야 한다.) 4. 시간을 기준으로 오름차순 정렬을 한다. 5. let count = 0 으로 설정한 뒤, 'START'가 나오면 count+1, 'END'가 나오면 coun..

프로그래머스:코딩테스트 공부 - javascript(dp)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 DP를 활용하는 문제이다.  DP 배열 dp[i][j] : (알고력 i, 코딩력 j) 상태에 도달하는 데 필요한 최단 시간 DP 배열 업데이트 알고리즘을 공부하여 알고력을 1 높이는 경우:dp[i+1][j] = min(dp[i+1][j], dp[i][j]+1)코딩을 공부하여 코딩력을 1 높이는 경우:dp[i][j+1] = min(dp[i][j+1], dp[i][j]+1)문..

프로그래머스: 표 병합 - javascript(Union-Find)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 이 문제는 명령어에 따라 51x51 크기의 셀 값을 업데이트하거나 병합하는 작업을 수행하는 것입니다.각 셀의 부모 좌표를 저장하여 병합된 셀들을 추적하고, 부모 좌표가 동일한 셀들은 같은 값으로 업데이트됩니다. 문제는 유니온-파인드 (Union-Find) 알고리즘을 사용하여 해결됩니다.: 유니온-파인드 알고리즘은 집합의 합병(Union)과 특정 원소가 속한 집합의 대표 원..

프로그래머스 : 표 병합의 "실수축제" - javascript (배열 객체 참조, 타입비교)

내가 왜 그동안 코테 시험중에 "어? 이게 왜 에러가 나지?" "왜 작동을 안하지?"의문이 들었던 이유를 알게됐다. (네이버 부캠을 통해...)  내가 문제를 푸는동안 js 틀린 문법을 썼었던 것이다. 교묘 ~ 해서 나 스스로도 모르게...  아이러니하게도 "내가 쓰는 틀린 문법을 뭐가 있을까?" 알려고 하면, 코테 준비를 하는 과정에서 내가 끈질기게 해당 문제를 몇시간이고 풀어야 한다. 그 속에서 마주하는 에러들... 그 에러들을 해결하면서  js의 문법을 자세히 알게된다.  오늘은 해당 문제를 풀면서 실수 축제를 정리해보자. 목차는 이렇다.  01. 배열의 객체참조 02. Set 객체에 대해서 03. number 타입과 string 타입에 비교에 대해서 04. 배열의 요소 접근법  01. 배열의 객체..

반응형