알고리즘 문제풀기 (57) 썸네일형 리스트형 [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][4013번] 특이한 자석 구현 문제였습니다. 저는 depue를 이용해서 앞에서 빼고 뒤에 넣고 뒤에서 빼고 앞에 넣는 방식으로 반시계방향 시계뱡향으로 돌아가는 것을 구현하였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105.. [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][1953번] 탈주범 검거 이 문제는 bfs를 통해 해결하였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121.. [백준][BOJ][C++][17135번] 캐슬 디펜스 dfs를 통해 궁수를 배치 하여 문제를 풀어주는 것이 중요한 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 .. [백준][BOJ][C++][17136번] 색종이 붙이기 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net dfs를 이용하여 풀었습니다. dfs를 사용할때 가지치기를 똑바로 하지 않으면 시간초과가 발생하여 아래 코드에서 if (out == true) brea.. [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][1952번]수영장 DFS를 이용하여 풀 수 있는 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include #include #include using namespace std; int price[5]; //하루 한달 3달 1년 int year[13]; int ans; bool visited[13]; void dfs(int start,int temp_ans) { if (start > 12) { if (temp_ans > price[4]) { temp_ans = price[4]; } ans = min(an.. [백준][BOJ][C++][17144번] 미세먼지 안녕! 이 문제는 아래의 조건을 코드로 잘 짜는 것이 중요했습니다. 처음 코드를 짤때 확산되는 미세먼지를 모두 q에 넣고 구현하였더니 시간초과로 정답을 맞추지 못하여 배열을 하나 더만들어 확산되는 미세먼지를 따로 저장해 놓는 방식으로 구현하였습니다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다. 확산되는 양은 Ar,c/5이고 소수점은 버린다. (r, c)에 남은 미세먼지의 양은 Ar,c - (Ar,c/5)×(확산된 방향의 개수) 이다. 공기청정기가 작동한다. 공기청정기에서는 바람이 나온다. .. [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][1949번]등산로 조성 solution 가장 높은 봉우리를 찾아 그 장소를 시작점으로 dfs를 돌려 답을 확인하였습니다. *주의: K를 받아와서 등산로의 높이를 K만큼 줄일 수 있을 때 K만큼만 줄이는 것이 아닌 1부터 K 만큼 줄일 수 있도록 검사를 해주어야 합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90.. [백준][BOJ][C++][17281번] 야구 solution p_order[8]배열에 2번부터 9번선수의 번호를 저장시켜 next_permutation을 이용하여 모든 경우의 수를 고려하여 주었습니다.next_permutation이 실행 될때마다 정답을 갱신시켜 주었습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93.. 이전 1 ··· 4 5 6 7 8 다음
