문제: 1516번: 게임 개발  #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; // 0번 인덱스 안 씀 vector costs(n + 1); vector totalCosts(n + 1); vector indegs(n + 1); vector> linkedList(n + 1); for (int i = 1; i > costs[i]; int prev; while (true) { cin >> prev; ..

문제: 3665번: 최종 순위  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t-- > 0) { int n; cin >> n; vector indeg(n + 1, 0); // 0번 인덱스는 안 쓸 것 vector> adjList(n + 1, vector(n+1, false)); // 연결 여부 저장 // 여기서 ..

문제: 1766번: 문제집  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; // n: 문제의 수, m: 정보의 개수 cin >> n >> m; vector> linkedList(n + 1); // 문제 번호는 1부터 시작하니까 인덱스 계산 편하돌록.. vector indegs(n + 1); // 진입차수 저장 // 우선 순서 입력받기 for (in..

문제: 1005번: ACM Craft  처음 풀이(오답)#include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; for (int i = 0; i > n >> k; // 건물 번호는 1번부터 N 번이니까 n+1 만큼 잡음(0번 인덱스는 안 쓸 것) vector> linkedList(n + 1); vector inDegree(n + 1); /..

문제: 2252번: 줄 세우기  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; // n: 학생 수, m: 키를 비교한 횟수 cin >> n >> m; vector> linkedList(n + 1); // 학생 번호는 1부터 시작하니까 n+1 로 해주기.. 0번 인덱스 안 쓸 것 vector answer; // 정답 저장할 곳 stack noInDe..