반응형

2025/05/21 2

[Lv.1] 예산 [프로그래머스_코딩테스트] [Greedy, 정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr예산 금액인 budget이 주어지고 d 배열에 각 부서에서 신청한 금액을 정렬되지 않은 채로 전달받았을 때 최대 몇개의 부서에 지원을 할 수 있는지 계산 문제. 🧠 나의 접근 방식과 시행착오문제 푼 시간이 지금까지 봤던 문제들 중에 제일 빨랐던 10분. 해당 문제는 한정된 수치로 최대 몇개를 만들 수 있는지 얻어오는 문제로 작은 수부터 큰 숫자로 올림차순 정렬을 시키고 예산에서 빼면서 count를 증가시키면 된다. 문제의 길이에 비해서 오..

[Lv.1] 대충 만든 자판 [프로그래머스_코딩테스트] [문자열 매핑] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제가 길게 적혀 있지만 실제로는 targets 배열에 나와있는 문장들을 순회하면서 해당 문장의 알파벳들을 keyMap에서 순서대로 찾아서 가장 빠른 순서대로 더한 값을 반환하는 문제이다. 🧠 나의 접근 방식과 시행착오실제 푼 시간은 약 20분 정도 걸렸다. 문제가 복잡하지 않았음. 아래의 코드처럼 문제를 해결했다. 코드는 작성하다 보니 for가 3중첩이나 되고 있어서 시간 초과가 걸릴 것으로 생각했으나 제한사항으로 길이가 그렇게 길지 ..

반응형