일단 풀긴 풀었는데
KMP 알고리즘을 사용해서 ababab 의 Pi값 가져오면 0 0 1 2 3 4 잖아
전체길이 L = 6이고
6 / (6-4) = 3 해서 답을 구했는데 ( 나누어 떨어지지 않는 경우는 정답 1 처리)
왜이렇게 되는지 알것같으면서 모르겠다.. 6-4 값이 2가 이 배열의 반복되는 최소단위 인것같은데 왜이렇게 나오는지 생각하면 할수록 미궁에 빠짐
[일반] 백준 4354 질문점..
익명(118.38)
2020-05-05 17:40
추천 0
다른 게시글
-
결혼해서 아들이나 딸나으면 코딩 가르치고 싶은 사람잇음? [5][일반] 익명(118.38) | 20.05.05추천 0
-
필연적 풀이에 집착하면 안 됨? [9][일반] 캐럿(q35n9n8) | 20.05.05추천 0
-
[질문] 접근을 못하겠습니당..힌트좀 부탁드립니다ㅜ [16][질문] devbelly(devbelly) | 20.05.05추천 0
-
vjudge 알아? [2][일반] 익명(124.57) | 20.05.05추천 0
-
시뮬레이션 잘 푸는 법 꿀팁없음? [4][일반] ㅋㅋ(119.149) | 20.05.05추천 0
-
종만북 상 문제는 플레구간상위구간임? [6][일반] 익명(119.70) | 20.05.04추천 0
-
시뮬레이션 구현 빡센 문제추천좀해주세요 [3][일반] 익명(121.144) | 20.05.04추천 0
-
나 알고리즘 시작한지 얼마 안되시만 뭔가 계속 못해지고 있는거 같아 [2][일반] 익명(121.144) | 20.05.04추천 0
-
splay tree 신기하네용 [15][일반] 익명(118.36) | 20.05.04추천 0
-
코테용 완탐/시뮬레이션 말고 풀만한 알고리즘 주제 [4][일반] ㅋㅋ(211.208) | 20.05.04추천 0
댓글 0