안녕하세요, iOS 개발하는 루피입니다. 오늘은 백준 4375번 1 문제를 풀어보겠습니다. 바로 시작합니다.https://www.acmicpc.net/problem/4375풀이#includeusing namespace std;int main() { int num; while(cin>>num) { int k=1; int i =1; while(1) { // 핵심 코드 if(k%num == 0) { cout 코드가 짧기 때문에 핵심 코드 부분만 정리해 보도록 하겠습니다. k = k*10 +1 을 모듈로 계산하고 넣지 않을 경우 수가 너무 커지기 때문에 시간 초과가 날 것입니다.따라서 k = (k*10+1..

#includeusing namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL); long long N,S; cin >> N >> S; long long arr[1000001]= {0}; long long sum = 0, cnt = 0; for ( long long i=0;i> num; sum += num; arr[sum % S]++; if(sum % S==0) cnt++; } for (int i = 0; i  위 문제를 저는 누적합 방식을 이용하여 풀이 했습니다. 결국 가장 이해가 안되는 로직이자 핵심 부분은 아래  두 부분이라..

#include #include using namespace std;bool visited[501];vector graph[501];void DFS(int now, int depth) {/// 본인의 친구와 본인의 친구의 친구까지 참가하기에 깊이 2를 넘어갈 필요가 없다. if (depth == 2) { return; } for (int i = 0; i > n >> m; int res = 0; for ( int i=0;i> a >> b; graph[a].push_back(b); graph[b].push_back(a); } visited[1] = true; DFS(1, 0); /// visited == true 갯수 반환..