목록전체 글 (291)

반갑습니다!

[백준] 2234 성곽

2234번: 성곽 www.acmicpc.net 풀이 상당히 구현할게 많고 까다로운 문제였다. BFS를 사용해서 방을 분리하고, BFS를 한번 더 사용해서 각 방들끼리의 관계를 인접 리스트로 표현했다. 벽을 한개만 부셔도 2개의 방은 합쳐질 수 있으므로 서로 인접해 있는 방 2개의 합이 가장 큰 경우를 찾아주었다. 코드 #include #include #include #include #include using namespace std; int m, n; bool can_left, can_up, can_right, can_down; int map[51][51]; int area[51][51]; bool chk[51][51]; vector v; vector adj; const int dx[] = { -1, 0..
알고리즘 문제 풀이 2020. 4. 22. 23:20
[백준] 1600 말이 되고픈 원숭이

1600번: 말이 되고픈 원숭이 www.acmicpc.net 못가는 경우가 없는줄 알고 풀었다가 1번 틀렸다.. 문제를 꼼꼼히 읽자.. 풀이 정말 조금 변형된 BFS이다. 4방향 탐색과 말처럼 이동할 수 있는 8방향 탐색을 해주면 된다. 코드 #include #include using namespace std; struct monkey { int x, y, cnt, k_cnt; }; int k, w, h; int map[201][201]; bool visited[201][201][31]; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; const int h_dx[] = { 1, 2, 2, 1, -1, -2, -2, -1 }, h_dy[] = { -2..
알고리즘 문제 풀이 2020. 4. 22. 22:06
[백준] 1726 로봇

1726번: 로봇 www.acmicpc.net 풀이 까다로운 BFS문제이다. 로봇은 한번에 1~3 만큼 이동하거나 방향을 바꿀 수 있다. 이 말은 다른 방향일 때 같은 자리에 위치할 수 있다는 말이므로 중복을 제외하기 위한 visited배열을 생성할 때 3차원 배열로 생성해야해서 해결해야한다. 코드 #include #include using namespace std; struct robot { int x, y, dir, cnt; }; int n, m; int sx, sy, sdir, ex, ey, edir; int map[101][101]; bool visited[101][101][5]; const int dx[] = { 0, 1, -1, 0, 0 }, dy[] = { 0, 0, 0, 1, -1 }; i..
알고리즘 문제 풀이 2020. 4. 22. 21:39
[백준] 1063 킹

1063번: 킹 www.acmicpc.net 풀이 방향을 미리 map에 저장해두고 문제의 조건에 맞춰 구현하였다. 문제를 잘 읽는 습관을 기르자 코드 #include #include using namespace std; bool inRange(char x, char y) { return ('A' s2 >> n; char kx = s1[0], ky = s1[1], sx = s2[0], sy = s2[1]; for (int i = 0; i > tmp; int x = map[tmp].first; int y = map[tmp].second; // 킹이 이동할 수 없는 경우 if (!inRange(kx + x, ky + y)) continue; // 킹이 돌의 ..
알고리즘 문제 풀이 2020. 4. 22. 02:14
[SWEA] 1486 장훈이의 높은 선반

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 N이 최대 20이므로 완전탐색으로 해결할 수 있다. 탐색을 하면서 값을 갱신하여 가지치기를 하여 최적화했다. 코드 #include #include using namespace std; int n, b, ans; int h[20]; void dfs(int idx, int sum) { // 탐색 중에 나온 합계가 기존에 구한 값보다 크면 종료 if (sum > ans) return; if (sum >= b) { ans = min(ans, sum); return; } for (int i = idx + 1; i < n; i++) dfs(i, sum + h[i]); ..
알고리즘 문제 풀이 2020. 4. 21. 23:20
이전 Prev 1 ··· 40 41 42 43 44 45 46 ··· 59 Next 다음