목록c++ (497)

1일1알

백준 1730번 판화 C++

수직으로만 지난 곳은 1, 수평으로만 지난 곳은 2, 수직 수평 모두 지난 곳은 3으로 저장하고 상황에 맞게 구현하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector boa..
알고리즘 2022. 2. 10. 13:38
백준 2374번 같은 수로 만들기 C++

가장 작은 수부터 인접한 수와 같게 만들어가면서 문제를 해결하였다. 답을 int로 하면 오버플로우가 나기 때문에 long long을 사용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n; vector v(1001); ll ans = 0; void Add(int index) { int val = v[index]; int start = index; int end = index; int MIN = 1000000001; while (true) ..
알고리즘 2022. 2. 9. 13:05
백준 14600번 샤워실 바닥 깔기 (Small) C++

k의 범위가 1~2이기때문에 바닥의 크기는 2 혹은 4이다. 바닥의 크기가 크지 않기 때문에 백트래킹을 이용해서 모든 경우를 탐색하여 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[8][2] = { {0,1}, {0,-1} ,{1,1} ,{1,1} ,{0,-1} ,{0,1} ,{-1,-1} ,{-1,-1} }; int dCol[8][2] = { {1,1}, {1,1}, {0,1}, {0,-1}, {-1,-1}, {-1..
알고리즘 2022. 2. 8. 14:04
백준 1275번 커피숍2 C++

세그먼트 트리를 이용하여 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; ll MakeTree(int start, int end, int node, vector& v, vector& tree) { if (start == end) return tree[node] = v[start]; ll mid = (start + end) / 2; return tree[node] = MakeTree(start, mid, node * 2, v, tree)..
알고리즘 2022. 2. 7. 17:57
백준 1802번 종이 접기 C++

종이의 중간지점을 정해서 접었을 때 대칭되는 점들이 모두 다르다면 동호의 규칙대로 접을 수 있는 것이다. 종이가 전부 접힐 때까지 분할 정복을 통해 해결할 수 있다. 그리고 문자열의 길이가 항상 2^n - 1이라고 했기 때문에 길이가 짝수가 되는 경우는 고려하지 않아도 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; bool isAns = true; string str; void rec(int idx, int n) { if (n == 0) retu..
알고리즘 2022. 2. 6. 14:55
백준 6576번 쿼드 트리 C++

분할 정복으로 n * n 의 픽셀을 구하고 그것을 16진수로 출력하는 문제이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; string str; int idx = 0; void rec(vector& board, int row, int col, int n) { if (idx >= str.length()) return; if (str[idx] == 'Q') { idx++; rec(board, row, col, n / 2); rec(board, row, ..
알고리즘 2022. 2. 6. 14:49
이전 Prev 1 ··· 68 69 70 71 72 73 74 ··· 83 Next 다음