매일코딩하기

처음 작성한 코드는 다음과 같다. #include using namespace std; int main() { int T, n; cin >> T; for(int i=0; i> n; int arr[20] = {-1,}; //이진수 저장 int n_len = 0; //이진수 배열 'arr' 길이 저장 while(n>0){ arr[i] = n % 2; n /= 2; n_len++; } for(int j=n_len-1; j>=0; j--) { //이 문제에선 최하위 비트의 위치가 0임을 고려 if(arr[j]==1) cout n; int arr[20] = {-1,}; //이진수 저장 //int n_len = 0; //이진수 배열 'arr' 길이 저장 int pointer = 0; //이진수 배열 'arr' 의 ..

처음 작성한 코드는 다음과 같다. #include using namespace std; int main() { int H, W, N, M; cin >> H >> W >> N >> M; int count = 0; int arr[H][W] = {0, }; arr[0][0] = 1; count++; for(int i=0; i

처음에 작성한 코드는 다음과 같다. #include using namespace std; int main() { int a, b, c; while(true) { cin >> a >> b >> c; if(a==0 && b==0 && c==0) break; if(a==b && b==c) cout c){ temp = b; b = a; a = temp; } else if(c>a && c>b){ temp = c; c = a; a = temp; } if(a>=b+c) //삼각형 조건도 고려하기 cout

처음 작성한 코드는 다음과 같다. #include #include #include using namespace std; int N, M; string str; int arr[101][101]; int visited[101]; queue q; void bfs(int k) { q.push(k); while(!q.empty()) { k = q.front(); q.pop(); for(auto i=1; i> N >> M; for(int i=1; i> str; for(int j=1; j

작성한 코드는 다음과 같다. #include #include #include #include #include using namespace std; vector vec[101]; vector result_bfs; bool visit[101]; void bfs(int temp){ queue q; q.push(temp); visit[temp] = true; while(!q.empty()){ int x = q.front(); q.pop(); result_bfs.push_back(x); for (int i = 0; i < vec[x].size(); i++){ if(!visit[vec[x][i]]){ //방문하지 않은 곳만 탐색 q.push(vec[x][i]); visit[vec[x][i]] = true; } } ..

처음 작성한 코드는 다음과 같다. #include #include #include #include #include using namespace std; vector person[101]; vector result_dfs; bool visit[101]; int start, stop; int num = 0; void dfs(int x){ visit[x] = true; result_dfs.push_back(x); num = x; if(x == stop){ return; } for (int i=1; i> n; cin >> start >> stop; int m; cin >> m; int x, y; for(int i=1; i> x >> y; person[x].push_back(y); //양방향 간선처리 person..

작성한 코드는 다음과 같다. #include using namespace std; int main() { int H, W, X, Y; cin >> H >> W >> X >> Y; int arr[(H+X)][(W+Y)]; for(int i=0; i arr[i][j]; } } int n = 0; for(int i=0; i

처음 작성한 코드는 다음과 같다. #include #include #include using namespace std; int main() { int t; cin >> t; for(int i=0; i> n; vector store; for(int j=0; j> store[j]; sort(store.begin(), store.end()); int distance = 0; for(int j=0; j n; int store[n]; for(int j=0; j> store[j]; sort(store, store+n); int distance = (store[n-1] - store[0])*2; cout

처음 작성한 코드는 다음과 같다. 수마다 약수를 구해 구해진 약수들을 중복없이 모두 곱해 최소공배수를 구하려고 했으나 오류가 났다. #include #include #include using namespace std; int solution(vector arr) { int answer = 1; bool ans[101] = {0,}; // 숫자마다 약수 구해서 배열ans에 저장 for(int i=0; i

dfs를 이용해 정해진 길이(n)안에서 소수로만 이루어진 숫자들을 출력한다. check함수를 통해 매번 소수인지 판별하고 소수가 맞으면 출력한다.