문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제를 처음 봤을 때는 BFS를 이용한 최단 기간 로직을 이용해 답을 구하는 줄 알았다. 하지만 경우의 수가 양손으로 먼저 나눠 2, number의 길이가 10만이기에 2^100000의 경우의 수가 나오기 때문에 BFS로는 시간 초과가 발생할거 같다. 그래서 이전 계산 결과를 이용하는 DP 알고리즘을 이용하기로 했다. dp[i][j]에서 i는 왼손, j는 오른손의 ..
코테준비
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 객체 형식으로 name에 있는 이름들 마다 추억 점수를 할당해준다. 그리고 photo 배열에 있는 배열을 순회하며 점수를 측정해 반환한다. 완성된 코드 const solution = (name, yearning, photo) => { let answer = []; let list = name.reduce((acc, key, i) => { acc[key] = yearni..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 수학적인 문제 풀이가 중요한 무제이다. while 반복문을 이용해 문제를 풀었으며 새로 얻은 콜라와 남았던 콜라를 더해 다음 단계(?) 의 콜라 갯수를 구해 계산을 진행했다. 완성된 코드 const solution = (a, b, n) => { let answer = 0; while(n >= a){ const get = Math.floor(n/a) * b; answer..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/155651# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 나는 이 문제를 봤을 때 생각나는 문제가 있었다. [JS] 3Level / 탐욕법 / 단속카메라 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합 58cjdcns9..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 구현이 주가되는 문제이며, 주어진 입력을 얼마나 잘 다룰 수 있는가를 확인하는 문제이다. 나는 시작 시간과 끝나는 시간을 계산해서 총 플레이 타임을 구하고, 이름, #이 붙은 코드를 소문자로 바꿔서 저장했다. 이 문제에서 중요한것은 #이 붙은 코드를 대체 가능한 문자(소문자)로 대체해 계산해주는 것인거 같다. 내가 위의 방식으로 안풀었을 때는 60점을 받았다..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 BFS 알고리즘을 이용해서 풀었다. BFS로 풀이한 까닭은 혹시 모르는 시간 초과 에러를 방지하기 위함이다. DFS로 풀이하게 되면 갈래길에서 다시한번 노드를 역행하는 방식이 걱정되어서 이다. 방문했던 노드를 기록하기 위해 0으로 채워진 2차원 배열과 bfs 함수 내부에 검증할 섬의 숫자를 담는 큐, 머물 수 있는 일 수를 선언해 큐 내부가 비어질때 까지 진..
