오늘은 prefix array와 관련된 실버 문제들의 풀이를 올려보겠습니다.(solved.ac 기준) 먼저 쉬웠던 것부터 설명을 시작해보겠습니다. (prefix 이론에 관한것은 나중에 올려보겠습니다.) BOJ 1639: 행운의 티켓 https://www.acmicpc.net/problem/1639 1639번: 행운의 티켓 첫째 줄에 문자열 S가 주어진다. 문자열 S는 1보다 크거나 같고, 9보다 작거나 같은 수만 입력으로 들어오며, 문자열의 길이는 100보다 작거나 같은 자연수이다. www.acmicpc.net 1639번 문제같은 경우, 사실 prefix array문제라고 하기엔 너무나 범위가 작습니다. 물론 prefix array를 활용해서 풀면 더 빠른 시간복잡도를 가진 풀이로 해결이 가능합니다. 하..
