반응형 알고리즘 풀이/프로그래머스15 [프로그래머스] 광물 캐기 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/172927?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 광물 캐기 문제 각 곡괭이로 광물을 캤을 때 소비되는 피로도의 최소 값을 구하는 문제 #사용 알고리즘 그리디(greedy) 📌문제 접근 포인트 1. 광물을 캐기 전에 갖고 있는 곡괭이의 수를 먼저 확인하자. 곡괭이로 캘 수 있는 광물의 수는 연속 5개씩이므로, 그 이상 넘어가는 광물은 캐지 못한다. 2. 각 광물에 대해 필요한 피로도 수를 계산하자. 광물에 각 곡괭이별 .. 2024. 4. 8. [프로그래머스] 주사위 고르기(python) https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주사위 고르기 문제 A와 B가 주사위를 골랐을 때 A가 승리할 확률이 가장 높아지는 주사위 배열을 찾는 문제 #사용 알고리즘 조합(combination) 반복순열(product) 이진탐색(binary Search) 📌문제 접근 포인트 1. n의 범위가 10개이므로, A가 n개 중 n//2개를 뽑을 수 있는 경우의 수를 구하자.(조합, 최대 nCn//2), 이때, 최종적으로 반환해야 하는 주사위 .. 2024. 3. 25. [프로그래머스] 숫자 문자열과 영단어 (python) https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 문자열과 영단어 문제 문자를 숫자로 바꾸는 문제 #사용 알고리즘 구현 📌문제 접근 포인트 1. 숫자가 나오면 숫자, 영단어가 나오면 숫자로 바꿔주면 된다. 이를 위해 딕셔너리 혹은 리스트를 활용하자. 2. 리스트나 딕셔너리를 활용해서 해당 값을 만나면, 변환해주도록 구성하면 끝 ⚙ 내가 푼 정답 코드1 (효율 나쁨) def solution(s): nums = {'zero' : '0', 'on.. 2023. 11. 23. 이전 1 2 3 다음 반응형
