[코드 참조!!!!!!!] blog.encrypted.gg/941?category=773649 [문제] - N*M 크기의 미로가 주어지고 갈 수 있는 길이 0과 1로 표시된다. 가로,세로로 인접한 칸으로만 이동이 가능하다. 이 때, 미로의 (1,1)위치에서 (n,m)까지 최소 거리를 계산하여 출력하는 문제이다. - 입력 : n, m (미로 크기 1 n >> m; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { //띄어쓰기 없이 입력받을 때 사용 int temp; scanf("%1d", &temp); map[i][j] = temp; } } //bfs탐색에 사용할 queue선언 queueq; check[0][0] = 1; dist[0][0] = 1;..
알고리즘/백준
문제 재정의 수열S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 출력해라 입력 수열S의 크기(1~20), 수열S{...} 출력 가장 작은 자연수 k 풀이 1) 재귀함수를 이용해 가능한 모든 부분수열의 합을 저장 (vector allSum) 2) sort,unique함수로 allSum을 정렬하고 중복 요소 제거 3) allSum이 연속된 값을 가지지 않을 때 요소가 답이므로 출력 4) 만약 합의 첫번째 요소가 1이 아니면 무조건 1이 답이다.. 가장 작은 자연수는 1이니께 #include #include #include using namespace std; int N; int num[20]; vector allSum; void go(int idx, int sum) { if (idx == N) {..
