목록알고리즘/프로그래머스 (3)

개발세발은 안되요

[C++] 프로그래머스 : 광물 캐기

문제https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 각 광물을 다이아몬드, 철, 돌 곡괭이로 캘 때의 피로도를 구한다. 이때 곡괭이는 5개의 광물을 캐고 소모되므로, 광물을 5개씩 묶어 피로도를 계산한다. 그리고 돌 곡괭이를 이용할 때의 피로도가 항상 더 크기 때문에, 돌 곡괭이의 피로도를 기준으로 피로도 배열을 내림차순 정렬하되, 다이아몬드와 철 곡괭이 피로도도 함께 정렬한다. 남아있는 곡괭이의 개수를 비교하면서 다이아몬드 곡괭이 우선 사용 -> 철 곡괭이 사용 -> 돌 곡괭이 사용 순서..
알고리즘/프로그래머스 2025. 5. 28. 14:11
[C++] 프로그래머스 : 퍼즐 게임 챌린지

문제https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이이진 탐색으로 가능한 숙련도의 최솟값을 찾아간다.이진 탐색이 아닌, 예를 들어 증감연산자를 통해 모든 가능한 숙련도를 비교하려 할 경우 시간초과가 발생한다. 1. answer의 초기값은 diffs의 최댓값의 절반으로 설정한다. 그리고 cur_level(=퍼즐 맞춰지는지 실험해볼 숙련도)의 초기값은 answer로 설정한다. 2. while문 안에서 최소 숙련도를 찾아 answer에 저장하는 작업을 수행할 것이다. 이때 나는 이진 탐색을 사용하여 ..
알고리즘/프로그래머스 2025. 5. 26. 15:23
[C++] 프로그래머스 : 과제 진행하기

문제https://school.programmers.co.kr/learn/courses/30/lessons/176962?language=cpp 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문제에 있는 그대로를 구현해주면 되었다. 1. 과목 시작 시간을 기준으로 오름차순 정렬2. 첫 번째 과목부터 마지막 과목을 제외하고 다음 과목 시작 전까지 완료할 수 있는지를 검사3-1. 만약 완료할 수 있는 경우, answer 배열에 해당 과목 이름 push. a. 만약 다음 과목 시작 전까지 여유 시간이 있고 중간에 멈춘 과목이 있다면 이어서 진행3-2. 만약 완료할 수 없는 경우, 다음 과목 시작까지 남은 ..
알고리즘/프로그래머스 2025. 5. 23. 23:12
이전 Prev 1 Next 다음