Engineering Note

it 취업을위한알고리즘문제풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") N,K = map(int,input().split()) #띄어쓰기를 구분으로 읽어 들어와서 N,K에 int형으로 저장 cnt = 0 for i in range(1,N+1): if N % i == 0: cnt += 1 if cnt == K: print(i) break else: print(-1) import sys #sys.stdin = open("input.txt","rt") N,K = map(int,input().split()) #띄어쓰기를 구분으로 읽어 들어와서 N,K에 int형으로 저장 num = [] cnt = 0 for i in range(1,N+1): if N % i =..

문제 www.acmicpc.net/problem/1065 [ 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net ](https://www.acmicpc.net/problem/1065) 코드 #include int main() { //freopen("input.txt", "rt", stdin); int x,cnt=0, hundred,ten,one; scanf("%d", &x); if (x < 100) { printf("%d", x); } else { for (int i = 100; i

it 취업을 위한 알고리즘 문제풀이 문제 코드 #include int map[7][7], visited[7][7]; int dx[] = { 1,0,-1,0 }; int dy[] = { 0,1,0,-1 }; int cnt; void go(int y, int x) { if (y == 6 && x == 6) { ++cnt; } else { for (int i = 0; i = 0 && xx = 0 && yy < 7 && map[yy][xx] == 0 && visited[yy][xx] == 0) { visited[yy][xx] = 1..

www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 코드 #include int candy[1001][1001]; int map[1001][1001]; int n, m; int Bigger(int a, int b) { if (a > b)return a; else return b; } void Sol() { for (int i = 1; i

문제 www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수이고, C는 10^9보다 작거나 같은 음이아닌 정수이고. 둘째 줄에 물건의 무게가 주어진다. 무게도 10^9보다 작거나 같은 자연수이다. www.acmicpc.net 코드 //https://www.acmicpc.net/problem/1450 #include #include using namespace std; #define mxl 30 #define mxn 30 int sum1[mxl], sum2[mxl], l1, l2, a[mxn]; void dfs(int start, int end, int sum, int flag, int m) { if (sum > m) re..

it 취업을 위한 알고리즘 문제풀이 문제 코드 //64. 경로 탐색(DFS) #include int n, cnt = 0; int map[20][20],visited[20]; void DFS(int vertex) { if (vertex == n - 1) { ++cnt; } else { //i는 다음에 방문할 정점을 의미 for (int i = 0; i < n; ++i) { //방문 가능한 정점(간선 연결)이고 아직 방문하지 않은 정점 조건 확인 if (visited[i] == 0 && map[vertex][i] == 1) { visited[i] = 1; DFS(i); //리턴되어 돌아온 후 다시 최근 방문했던 정점에 대해 방문체크를 풀어 주어야 다시 다른 정점에서 방문가능하기 때문에 풀어줌 visited[..

it 취업을위한알고리즘문제풀이 문제 programmers.co.kr/learn/courses/18/lessons/1878?language=c [ 알고리즘 문제 해설 - 나머지 한 점 프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어 programmers.co.kr ](https://programmers.co.kr/learn/courses/18/lessons/1878?language=c) 코드 travelerfootprint.tistory.com/54 백준 알고리즘 3009번: 네 번째 점 C언어 문제 출처: https://www.acmicpc..

it 취업을 위한 알고리즘 문제풀이 문제 코드 //61. 특정 수 만들기(DFS : MS 인터뷰) #include int n, m, cnt; int num[10]; void dfs(int depth, int total) { if (depth == n) { if (total == m) ++cnt; return; } dfs(depth + 1, total + num[depth]); dfs(depth + 1, total - num[depth]); dfs(depth + 1, 0 + total); } int main() { //freopen("input.txt", "rt", stdin); scanf("%d%d", &n, &m); for (int i = 0; i < n; ++i) { scanf("%d", &num[i..