반갑습니다!

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 DFS로 모든 경우를 확인해보면 해결할 수 있다. 이 때 숫자들의 합이 k를 넘는 경우를 가지치기하여 최적화하였다. 코드 #include #include using namespace std; int ans, n, k; vector v; void dfs(int idx, int cnt, int sum) { if (sum > k) return; if (sum == k) { ans++; return; } for (int i = idx + 1; i < n; i++) dfs(i, cnt + 1, sum + v[i]); } int main() { ios_base::syn..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제의 풀이를 들어가기에 앞서 해당 문제는 치명적인 오타가 있다. 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다. 숫자가 감소할 때 0 이하의 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다. 문제가 아래와 같이 수정되어야 제대로 정답처리가 된다. 풀이 문제에 설명된 규칙대로 구현하면 된다. List를 사용하여 해결하였다. 코드 #include #include using namespace std; int main() { ios_base::sync_with..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 Stack을 이용하여 회문을 찾아주었다. 회문의 길이가 짝수인 경우와 홀수인 경우를 구분하였고, 가로방향 회문을 먼저 찾고 세로방향 회문을 찾아주었다. 코드 #include #include using namespace std; void clear(stack& s) { while (!s.empty()) s.pop(); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); char board[8][9]; for (int t = 1; t > size; for (int i = 0; i < 8; i++) for (int..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제에서 주어진 규칙을 찾아서 해결해주면 된다. 굳이 이차원 배열을 선언할 필요가 없어보여서 일차원 배열로 해결하였다. 코드 #include using namespace std; int main() { int t; scanf("%d", &t); int tmp[51] = { 0, }; for (int c = 1; c