문제 https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 설계 - 3개씩 묶어서 확인 하면서 1,3번째의 합이 가장 작은 경우의 수를 저장, 2번째 index를 제거한다. - 위 과정을 반복하면서 리스트에 2개가 남을때 까지 반복한다. - 전체 합계의 최대값을 구해야 함으로 dfs를 사용, while문으로 사용시 반례가 존재한다. ※ while문 사용시 반례 8 10 7 8 9 10 2 4 13 정답 : 612 def dfs(arr, sumV..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 총 3가지 방법으로 선분을 이을 수 있다. (1 - 2, 3 - 4 / 1 - 3, 2 - 4 / 1 - 4, 2 - 3) - 평행 : 두 선분의 기울기가 같아야 한다. - 평행한 선분의 개수를 구하는 것이 아니라 평행인 선분이 1개 이상이면 1을 return 한다. def incline(a, b): return (a[1] - b[1]) / (a[0] - b[0])# 괄호 필수 주..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 파이썬 def solution(array, n): return array.count(n) 자바스크립트 // for문 function solution(array, n) { let answer = 0 for (let i = 0; i < array.length; i++) { if (n === array[i]) { answer++ } } return answer; } // filter fun..
