반응형 알고리즘 풀이/백준125 [백준 1543] 문서 검색 (python) https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 문서 검색 문제 문자열에서 중복된 부분을 제외하고 주어진 문자열과 같은 문자열이 몇 번 나오는지 세보는 문제 완전 탐색으로 풀 수 있었다. 📌문제 접근 포인트 1. 문자열에서 같은 문자열이 몇 번 나오는지 찾아야 하니 탐색할 인덱스 값 i를 정의해 주자. 2. 문자열을 하나씩 슬라이싱 해보면서 비교해 보자. 만약 슬라이싱한 값이 주어진 문자열과 같으면 중복되는 값이 있으면 안 되니 i에 문자열 크기만큼.. 2023. 4. 18. [백준 16163] #15164번_제보 (python) https://www.acmicpc.net/problem/16163 16163번: #15164번_제보 www.acmicpc.net #15164번_제보 문제 문자열 중에 회문인 것의 개수를 구하는 문제 Manacher 알고리즘을 이용해서 해결할 수 있었다. Manacher 알고리즘에 대한 개념은 아래 링크 참고 https://edder773.tistory.com/178 [알고리즘] Manacher 알고리즘 정리 (python) Manacher 알고리즘 회문(Palidnrome)에 관한 문제를 빠르게 풀 수 있도록 만들어주는 알고리즘 문자열 S의 부분 문자열 중에서 팰린드롬인 것 중 가장 긴 것의 길이를 구하는 알고리즘을 해결하는 것 edder773.tistory.com 📌 문제 접근 포인트 1. 회문의 부.. 2023. 4. 17. [백준 13275] 가장 긴 팰린드롬 부분 문자열 (python) https://www.acmicpc.net/problem/13275 13275번: 가장 긴 팰린드롬 부분 문자열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며 길이는 1보다 크거나 같고, 100,000보다 작거나 같다. www.acmicpc.net 가장 긴 팰린드롬 부분 문자열 문제 문자열 S의 부분 문자열 중에 가장 길이가 긴 회문을 구하는 문제 Manacher 알고리즘을 이용하여 해결할 수 있었다. https://www.acmicpc.net/problem/14444 14444번: 가장 긴 팰린드롬 부분 문자열 알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. www.acm.. 2023. 4. 16. [백준 14444] 가장 긴 팰린드롬 부분 문자열 (python) https://www.acmicpc.net/problem/14444 14444번: 가장 긴 팰린드롬 부분 문자열 알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 가장 긴 팰린드롬 부분 문자열 문제 문자열 S의 부분 문자열 중에 가장 길이가 긴 회문을 구하는 문제 Manacher 알고리즘을 이용하여 해결할 수 있었다. https://www.acmicpc.net/problem/13275 13275번: 가장 긴 팰린드롬 부분 문자열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며 길이는 1보다 크거나 같고, 100,000보다 작거나 같다. www.acm.. 2023. 4. 16. [백준 16235] 나무재태크 (python) https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 나무 재태크 문제 나무를 심고, 봄 여름 가을 겨울이 지나갔을 때, 정해진 규칙대로 진행될 경우 최종적으로 생기는 나무의 수를 찾는 문제 for문을 이용한 반복구조, 3중 배열을 활용해여 해결 할 수 있었다. 📌문제 접근 포인트 1. 문제에 조건이 꽤 많다. 하나하나 정리해서 천천히 생각해보자. 조건을 놓칠 경우 꼬이게 될 수 있다. 2. 양분에 해당하는 리스트를 하나 따로 만들어.. 2023. 4. 15. [백준 16236] 아기 상어(python) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아기 상어 문제 아기 상어보다 작은 물고기들을 먹어가면서 이동하면서 걸린 총 시간을 구하는 문제 BFS를 이용한 구현 문제로, 조건에 맞춰 하나씩 구현해나가서 구현할 수 있었다. 📌 문제 접근 포인트 1. 조건이 굉장히 많다. 구현에 필요한 조건을 정리해서 생각해보자. 조건을 놓치면 찾느라 시간이 굉장히 소비가 많이 될 수 있다. 2. BFS 탐색을 구현해주는 과정에서 방문 처리 및 거리를.. 2023. 4. 15. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음 반응형
