문제: 1461번: 도서관 #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m; // 책의 개수, 세준이가 드는 책의 개수 cin >> n >> m; if (n == 1) { int book; cin >> book; if (book > 0) { cout plusBooks; vector minusBooks; for (int i = 0; i > book; if (book > 0) { plusBooks.push_back(book); } else { minusBooks.push_back(book); } } sort(plusBooks.begin(), plusBooks.end()); s..

문제: 24446번: 알고리즘 수업 - 너비 우선 탐색 3 //#include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m, r; // 정점의 수, 간선의 수, 시작 정점 cin >> n >> m >> r; // 0번 인덱스 안 써 vector> nodes = vector>(n + 1); vector dists = vector(n + 1, -1); vector visits = vector(n + 1, 0); for (int i = 0; i > u >> v; // 무방향 그래프 nodes[u].push_back(..

문제: 1484번: 다이어트 #include #include #include #include #include #include #include #include //#include using namespace std;int main(void) { ios::sync_with_stdio(0); cin.tie(0); int g; // 현재 몸무게 제곱 - 기억 몸무게 제곱 cin >> g; long long st = 1; long long en = 2; bool found = false; priority_queue, greater> weights; while (en g) { // 기억을 키워야종 st++; } ..

보호되어 있는 글입니다.

문제: 21736번: 헌내기는 친구가 필요해 #include #include #include using namespace std;vector> visit(600, vector(600));int dx[4] = { 1, 0, -1, 0 };int dy[4] = { 0, 1, 0, -1 };int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; pair startPos; vector> campus(n); for (int i = 0; i (m); string input; cin >> input; for (int j = 0; j > nexts; nexts...

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

문제: 1707번: 이분 그래프 #include #include #include using namespace std;vector> graph;vector colors;bool BFS(int start) { queue nexts; nexts.push(start); // 일단 시작지점을 1으로 색칠해 colors[start] = 1; while (!nexts.empty()) { int cur = nexts.front(); nexts.pop(); // 야 나랑 붙어있는 애들 돌면서 색칠해줘 // 근데 나랑 붙어있는 애가 나랑 똑같은 색으로 색칠되어있다? ㄷㄷ No 출력해야함 for (int next : graph[cur]..