목록브루트포스 (55)

1일1알

백준 10974번 모든 순열 C++

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector ans; vector visited; void BT(int size) { if (size >= n) { for (au..
알고리즘 2022. 10. 11. 09:44
백준 17135번 캐슬 디펜스 C++

문제에 나와있는대로 구현을 하면 되는데 구현 난이도가 은근 높았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m, d; int Cnt = 0; int ans = 0; struct Pos { int row; int col; bool operator==(const Pos& other) const{ if (row == other.row && col == other.col) return t..
알고리즘 2022. 9. 18. 13:13
백준 16637번 괄호 추가하기 C++

괄호를 넣을 수 있는 가능한 모든 경우들을 검사하면서 가장 큰 값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; string str; vector compBits; enum Operator { Add, Sub, Mul, }; map oper; int ans = INT_MIN; void Solve(int bit, int cnt) { if (cnt >= n / 2 + 1) { in..
알고리즘 2022. 8. 23. 10:55
백준 1062번 가르침 C++

백트래킹으로 k개의 글자를 가르치는 경우를 전부 확인해보면 시간초과가 난다. 남극언어는 anta로 시작하고 tica로 끝난다고 했기 때문에 a,c,i,n,t는 무조건 배워야 한다. 그래서 저 글자들은 처음에 배웠다고 가정하고 시작한다. 그러면 글자를 가르치는 경우가 26Ck 에서 21Ck로 줄어서 통과된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k; vector strs; vector v(26)..
알고리즘 2022. 8. 17. 12:00
백준 17142번 연구소 3 C++

활성화되는 바이러스의 모든 경우에 대하여 bfs를 해서 가장 작은 시간을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; const int MAX = 987654321; int n, m; int targetCnt; int ans = MAX; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { int row; int col; int mov..
알고리즘 2022. 8. 2. 17:20
백준 1189번 컴백홈 C++

백트래킹을 이용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int r, c, k; int ans = 0; pair start, target; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vector board(5, vector(5)); vector visited(5, vector(5, false)); void BT(int dist, pair curr) { if (dist ..
알고리즘 2022. 5. 28. 14:15
이전 Prev 1 2 3 4 5 ··· 10 Next 다음