2025/07/16 1
카테고리 설명
-
문제https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이코드#include #include #include using namespace std;// step 1. 경로를 저장할 변수 선언// 정답 경로를 저장할 벡터 vector answer; // DFS에서 처음 완성된 경로만 저장하고 나가기 위한 종료 플래그 bool found = false; void DFS(string cur, vector& path, vector>& tickets, vector& used){ // 전체 티켓 수에서 + 1이 되..