Deff_Dev

문제 https://www.acmicpc.net/problem/1058풀이직접적인 친구를 먼저 찾고 해당 친구의 겹지인을 탐색하는 방법으로 풀이했다. #include// https://www.acmicpc.net/problem/1058using namespace std;bool isFriend[51][51] = { false, };bool isCheck[51][51] = { false, };int main() { int n; cin >> n; char input; for (int i = 1; i > input; if (input == 'Y') { isFriend[i][j] = true; } } } int maxCount = -1; for (int i = 1; i

문제 https://www.acmicpc.net/problem/11724풀이BFS를 이용해 모든 노드를 탐색하고 연결 요소의 개수를 구하는 방법으로 풀이했다.#include#include#include// https://www.acmicpc.net/problem/11724using namespace std;int N, M;vector vec[1001];bool visited[1001] = { false, };void BFS(int startPos) { queue q; q.push(startPos); visited[startPos] = true; while (!q.empty()) { int target = q.front(); q.pop(); for (int i = 0; i > N >> M; int s..

문제 https://www.acmicpc.net/problem/1916풀이이 문제는 시작 지점에서 도착지점까지의 최소비용 구하는 문제로, 다익스트라, 우선순위 큐를 이용하여 풀이했다.  우선순위 큐는 가중치가 낮은 노드 먼저 탐색(그리디)하여 최소 거리를 효율적으로 찾기 위해 사용했다. #include#include#include// https://www.acmicpc.net/problem/1916#define INF 1e9using namespace std;int N, M, startPos, endPos;vector > vec[1001];void Dijk() { vector dist(N + 1, INF); priority_queue, vector>, greater>> pq; dist[startPos] ..

문제 https://www.acmicpc.net/problem/15654풀이next_permutation() 을 이용하여 조합을 구하고 해당 조합에서 순열을 구한 값들을 저장하고 오름차순으로 정렬한 후, 출력하는 방법으로 풀이했다.#include#include #include // https://www.acmicpc.net/problem/15654using namespace std;int main() { int n, m, sel; cin >> n >> m; vector vec (n); vector combination (n, true); vector> answer; for (int i = 0; i > vec[i]; } for (int i = 0; i combinationValues; for (in..

문제 https://www.acmicpc.net/problem/11723풀이이 문제는 명령어를 입력받고 명령에 맞는 연산을 수행하는 프로그램을 만드는 문제이다. map을 이용하여 명령에 맞는 연산을 하는 방식으로 풀이했다.#include#include#include// https://www.acmicpc.net/problem/11723using namespace std;map s;int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, sel; string str; cin >> n; for (int i = 0; i > str; if (str == "all" || str == "empty") { if (str == "all") { for (..