About Dev

https://www.acmicpc.net/problem/1305 1305번: 광고 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광 www.acmicpc.net 알고리즘 : KMP 풀이 날짜 : 2023.07.18. 일단 광고 내용만 나오는 것이니까 모든 글자가 다 들어가야 하고 광고 길이보다 더 큰 전광판이면 광고 길이가 두 번이상 들어가니 가장 짧은 광고 길이는 하나만 출력하라는 의미이다. 광고 길이인 N 은 전광판 길이인 L 보다 작거나 같다는 것을 가정하는 것 같다 (N 예제로 나온 광고 문자열 aaba로 시뮬레이션을 하면서 aaba를 광고라고 확..

https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 알고리즘 : KMP 풀이 날짜 : 2023.07.12. 해당 문제는 KMP에 추가적인 구현만 하면 된다. KMP 에 대한 설명은 다음과 같다. [백준/플래티넘] - 백준 11585: 속타는 저녁 메뉴 [플래티넘 Ⅴ / JAVA] 더보기 import java.io.BufferedReader; import java.io.IOException; import java...

https://www.acmicpc.net/problem/11585 11585번: 속타는 저녁 메뉴 수원이와 친구들은 저녁 메뉴를 잘 선택하지 못한다. 배가 고픈 수원이가 보다 못해 메뉴를 정하곤 하는데 이마저도 반대에 부딪히는 경우에는 수원이가 원형 룰렛을 돌려 결정하곤 한다. 이 원 www.acmicpc.net 알고리즘 : KMP 풀이 날짜 : 2023.07.07. KMP(Knuth Morris Partt Algorithm) 알고리즘을 공부한 문제이다. 기준 문자열(text, 길이 N) 과 그 안에서 찾고자 하는 문자열(pattern, 길이 M) 을 효율적으로 비교하는 알고리즘이다. 무릇 두 문자열을 비교할 때 하나하나씩 비교하면 되는데 (브루트 포스), 시간복잡도가 O(N * M)..