geminanolja 님의 블로그

문제 :https://www.acmicpc.net/problem/17478 재귀함수를 사용-> 사용하는 위치 잘 생각하기Base case를 어디에 넣을지 잘 생각하기" "를 함께 출력할 때는 "\"사용하기답변의 반복만큼 ____ 같이 출력하기띄어쓰기 주의  " 문장내에 띄어쓰기가 문제와 다르게 포함되면 틀림" ㅋㅋ 아주 주의!! #include #include using namespace std;void recur(int n, string str) { cout > n; cout

cote/Intermediate 2025. 1. 6. 18:38

문제 https://www.acmicpc.net/problem/4803그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성트리의 기본 구조를 잘 구현하기~ #include #include #include // memset 사용using namespace std;int N, M, ans; // 정점 수, 간선 수, 트리 개수bool visited[501]; // 방문 여부 : 정점최대수500이나 벡터를 1부터 시작하므로 501vector v[501]; // 그래프 인접 리스트bool DFS(int cur, int parent){ visited[cur] = true; for (auto node : v[cur])// node는 현재 ..

cote/Intermediate 2025. 1. 6. 18:37