목록브루트포스 (55)

1일1알

백준 1515번 수 이어 쓰기 C++

처음 주어진 문자열을 추적하는 포인터를 하나 두고 1부터 늘려가면서 비교하면서 포인터가 문자열의 끝을 넘어가면 그 수를 출력하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; int num = 1; int idx = 0; while (true) { string comp ..
알고리즘 2022. 4. 29. 11:21
백준 1421번 나무꾼 이다솜 C++

나무의 길이를 자르는 길이로 나누었을 때 나누어 떨어지면 몫 - 1 이 자르는 횟수가 되고, 나누어 떨어지지 않는다면 몫이 자르는 횟수가 된다. 나무의 개수는 나무의 길이를 자르는 길이로 나누었을 때의 몫이다. 예) 10의 길이의 나무를 2의 길이로 자를 때 : 2 | 2 | 2 | 2 | 2 -> 10 / 2 - 1 = 4 - > 4번 자름, 나무 5개 나옴 10의 길이의 나무를 3의 길이로 자를 때 : 3 | 3 | 3 | 1 -> 10 / 3 = 3 -> 3번 자름, 나무 3개 나옴 이것을 이용해서 자르는 길이를 1부터 나무의 최대 길이까지 전부 탐색하면서 가격을 구하는데, 중간에 잘라서 팔았을 때 손해가 나오는 경우는 자르지 않고 그냥 넘어간다. 처음에 계속 틀렸다고 하길래 뭐가 빠진건지 고민을 ..
알고리즘 2022. 4. 27. 13:32
백준 1251번 단어 나누기 C++

2중 for문을 통해 세 구간으로 나눈 뒤 다 비교하면서 사전순으로 제일 앞서는 단어를 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; string ans = "~"; for (int i = 0; i < str.length() - 2; i++) { for (int j..
알고리즘 2022. 4. 18. 11:47
백준 1195번 킥다운 C++

왼쪽 끝에서 아예 만나지 않을때부터 오른쪽 끝에서 만나지 않을때까지 비교하면서 서로 이가 모두 만나지 않는 부분 중에서 가로 너비의 최솟값을 구하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str1, str2; cin >> str1 >> str2; int ans = str1.length() + ..
알고리즘 2022. 4. 12. 11:40
백준 1120번 문자열 C++

A에만 문자를 추가할 수 있기 때문에 b 안에서 a와 가장 비슷한 문자열을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str1, str2; cin >> str1 >> str2; int ans = 50; for (int i = 0; i < str2.length(); i++) { if (i + ..
알고리즘 2022. 3. 24. 11:59
백준 1405번 미친 로봇 C++

백트래킹을 이용해서 마지막 이동까지 마쳤을 때 이동 경로가 단순한 로봇들이 지나온 길의 확률들만 모두 더하는 방식으로 문제를 해결하였다. 중간에 이미 방문한 곳을 가려고 하면 그곳은 탐색을 하지 않았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { 0,0,1,-1 }; int dCol[4] = { 1,-1,0,0 }; vector visited(30, vector(30, false)); vector proV(4); int ..
알고리즘 2022. 3. 17. 12:19
이전 Prev 1 2 3 4 5 6 7 ··· 10 Next 다음