코드ing

문제https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 더보기#include #include #include using namespace std; /* - progresses 작업 진도 - speed 작업 속도 만약 앞의 순서 작업이 안 끝났다면, 뒷 순서 progress도 배포 X 한 번에 배포되는 기능의 수. 5 1 1 6 1 7 8 */ vector solution(vector progresses, vector speeds) { vector answer; // 날짜 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 같은 우선 순위의 값들을 구분하기 위해 queue를 pair의 형태로 생성해 index까지 저장하게 함.priority_queue를 통해 우선순위가 가장 큰 것을 설정 - top에 접근더보기#include #include #include #include #include using namespace std; /* Location의 해당하는 프로세스가 실행되는 순서는 무엇인가 priorities가 큰 순서로 실행됨. */ int solutio..

문제https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=cpp 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 기존의 dfs와 동일하나 백트레킹이라는 개념이 추가됨dfs의 경우, visited배열을 통해 갔던 곳을 안가게 함.그러나 '피로도'의 경우, 가능한 모든 경우의 수를 전부 체크하기 때문에 재귀가 끝난 후, 다시 visited[i] = false 처리를 통해 모든 경우의 수 탐색 dfs와 재귀 기반의 코드 더보기#include using namespace std; int answer = 0; void dfs(int fatigu..