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

개발세발은 안되요

[C++] 프로그래머스 : 미로 탈출

문제https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 이전에 백준에서 풀었던 https://www.acmicpc.net/problem/17836 이 문제와 거의 유사한 문제였다. BFS를 이용하여 풀어주면 되고, 이때 방문 표시를 하는 배열을 현재 레버를 당긴 상태인지 당기지 않은 상태인지에 대해 각각 생성해주면 된다. 자세한 구현 방식은 코드의 주석을 참고하며 된다. 코드#include #include #include using namespace std;struct State{ in..
알고리즘/프로그래머스 2025. 6. 2. 12:35
[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 다음