분류 전체보기
-
[Python] 프로그래머스LV2 타겟 넘버Algorithm/Problem Solving 2022. 11. 1. 11:55
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 파악 1. 연산자는 오직 덧셈과 뺄셈만 있다. 2. 주어진 정수들을 덧셈과 뺄셈을 활용하여 계산했을 때 타겟 넘버 만드는 방법의 수를 return한다. - 문제 해결 흐름 1. +와 -로 주어진 정수들과 조합할 수 있는 경우의 수를 구한다. 조합을 구하는 문제는 백준 사이트에서 N과M 시리즈를 익혀 놓으면 도움이 많이 된다. def combination(crnt_list, numbers,..
-
[Python] 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼Algorithm/Problem Solving 2022. 10. 28. 12:29
https://school.programmers.co.kr/learn/courses/30/lessons/72411?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 파악 메뉴는 최소 2가지 이상의 단품메뉴로 구성한다. 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함한다. 코스요리 메뉴의 구성을 문자열 형식으로 배열에 담아 사전순으로 오름차순 정렬하여 return한다. 배열의 각 요소들 또한 알파벳 오름차순으로 정렬된다. - 문제 해결 흐름 1. course 배열의 원소를 순회하며..
-
[Javascript][Python] 프로그래머스 LV2 멀리 뛰기Algorithm/Problem Solving 2022. 10. 28. 10:46
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 파악 한 번에 1칸 또는 2칸 이동 가능하다. n칸까지 이동할 수 있는 방법의 개수를 return - 문제 해결 흐름 전형적인 dynamic programming의 bottom-up 방식 유형의 풀이로 해결가능한 문제다. 문제에서 제시한 조건 중 1칸과 2칸 이동으로 제한이 되어 있기 때문에 4번 째 칸까지 이동하기 위해서 올 수 있는 방법은 - 3번째 칸에서 한 칸 이동하여 4번 째 칸..