반갑습니다!

17837번: 새로운 게임 2 www.acmicpc.net 풀이 새로운 게임과 거의 유사한 문제이다. 새로운 게임에서는 맨 아래에 있는 말만 움직일 수 있었지만, 이번엔 모든 말이 움직일 수 있다. 기본적인 구현은 새로운 게임과 유사하게 구현하여 해결하였고, 다른 말 위에 올라가있는 말을 이동하는 부분은 iterator를 사용하여 구현하였다. #코드 #include #include #include using namespace std; struct Knight { int x, y, dir; }k[11]; int N, K; int map[13][13]; vector list[13][13]; const int dx[] = { 0, 1, -1, 0, 0 }, dy[] = { 0, 0, 0, -1, 1 }, ba..

17780번: 새로운 게임 www.acmicpc.net 풀이 체스판을 배열로 구현하고, 각 칸을 vector를 사용하여 맨 아래에 있는 말부터 차례로 쌓이도록 구현하여 해결하였다. 코드 #include #include #include using namespace std; struct Knight { int x, y, dir; bool canMove; }k[11]; int N, K; int map[13][13]; vector list[13][13]; const int dx[] = { 0, 1, -1, 0, 0 }, dy[] = { 0, 0, 0, -1, 1 }, back[] = { 0, 2, 1, 4, 3 }; int moveKnight(int idx) { int nx = k[idx].x + dx[k[id..

3568번: iSharp www.acmicpc.net 풀이 stringstream을 사용하여 문자열을 분리하고, 분리된 문자열을 뒤에서부터 탐색하여 해결하였다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); string str; getline(cin, str); stringstream ss(str); string type; string variable; ss >> type; while (ss >> variable) { cout = 0; i--) { char c = variable[i]; if (c == ']') { cout

15654번: N과 M (5) www.acmicpc.net 풀이 백트래킹을 사용해서 순열을 구해주면 되는데, 이 때 숫자 배열은 정렬된 상태여야한다. 코드 #include #include #include using namespace std; int n, m; int num[8]; bool chk[8]; vector ans; void dfs(int idx, int cnt) { if (cnt == m) { for (int i : ans) cout > m; for (int i = 0; i > num[i]; sort(num, num + n); dfs(-1, 0); return 0; }

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 백트래킹을 통해서 해결하였다. 모든 점을 다 탐색하어 최장 길이를 구할 수 있다. 코드 #include #include using namespace std; int n, m, ans; bool adj[11][11]; bool visited[11]; void dfs(int idx, int cnt) { ans = ans > cnt ? ans : cnt; visited[idx] = true; for (int i = 1; i > t; for (int c = 1; c > n >> m; memset(adj, false, sizeof(adj)); memset(visite..