반응형 분류 전체보기131 [C++ 알고리즘] 백준 14444 가장 긴 팰린드롬 부분 문자열 [백준] 14444 가장 긴 팰린드롬 부분 문자열 cpp 풀이 문자열, 매내처 알고리즘 https://www.acmicpc.net/problem/14444 14444번: 가장 긴 팰린드롬 부분 문자열 알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 요약 - 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 출력하면 된다. - 문제는 짧지만, 문자열 S를 글자 하나씩, 글자 두개씩, 글자 세개씩 잘라서 각각이 팰린드롬인지 확인해야 한다고 생각했다. 풀이 정리 1. 역시나, 그냥 다 해보는 것이다. 문자열의 길이가 n이라고 .. 2023. 5. 23. 네트워크 플로우(Network Flow) 알고리즘, 에드몬드-카프 (Edmonds-Karp) C++ 에드몬드-카프 알고리즘 (Edmonds-Karp Algorithm) - 포드- 풀커슨 방법을 BFS로 구현한 알고리즘 2023.05.22 - [알고리즘] - 네트워크 플로우(Network Flow) 알고리즘, 포드-풀커슨 (Ford-Fulkerson) 네트워크 플로우(Network Flow) 알고리즘, 포드-풀커슨 (Ford-Fulkerson) 네트워크 플로우(Network Flow) 알고리즘이란? - 그래프에서 두 정점 사이에 얼마나 많은 유량(flow)을 보낼 수 있는지 계산하는 알고리즘 - 그래프 내 source 정점에서 유량을 발생시켜 간선을 통해 sink sum-mit45.tistory.com 그렇다면, BFS를 사용하는 이유는 무엇일까?? 1. 시간복잡도 E: 간선 개수, V: 정점 개수, F.. 2023. 5. 22. 네트워크 플로우(Network Flow) 알고리즘, 포드-풀커슨 (Ford-Fulkerson) 네트워크 플로우(Network Flow) 알고리즘이란? - 그래프에서 두 정점 사이에 얼마나 많은 유량(flow)을 보낼 수 있는지 계산하는 알고리즘 - 그래프 내 source 정점에서 유량을 발생시켜 간선을 통해 sink 정점에 도달시키는 것이 목표 = 최대 유량(Maximum Flow) 알고리즘 기본 용어 정리 용량 (Capcity, c(u,v)) : 정점 u에서 v로 가는 간선에 흐를 수 있는 최대 유량(가중치) 유량 (Flow, f(u,v)) : 정점 u에서 v로의 간선에 실제로 흐르는 유량 잔여 용량 (Residual Capacity: r(u,v)) : c(u,v) - f(u,v) 소스 (Source) : 유량이 시작되는 정점 싱크 (Sink) : 모든 유량이 도착하는 정점 증가 경로 (Augm.. 2023. 5. 22. [cpp 알고리즘] 백준 11046 팰린드롬?? [백준] 11046 팰린드롬?? cpp 풀이 매내처, manacher's, 문자열 문제출처: https://www.acmicpc.net/problem/11046 11046번: 팰린드롬?? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 - 자연수 N개(1> s >> e; s--; e--; if (A[s+e+1] >= e-s+1) cout 2023. 5. 17. 이전 1 ··· 21 22 23 24 25 26 27 ··· 33 다음 반응형
