TheTextSplitting (1) 썸네일형 리스트형 Educational Codeforces Round 004. A A. The Text Splitting 문제 https://codeforces.com/contest/612/problem/A Problem - A - Codeforces codeforces.com 문제 요약 n, p, q를 입력받고 n개 길의 문자를 p, q개 문자들로 쪼개어 그 개수 및 단어들을 출력한다 풀이 i) Naive Solution 반복문 돌면서 k = 1, 2, ... 에 대해 ( n - k * p ) % q == 0인 경우를 찾아 첫줄에 k + ( n - k * p ) / q, 둘째줄부터 p단어씩 k개 q단어씩 ( n - k * p ) / q개 출력한다. 이때의 시간복잡도는 대강 O(n)이라 할 수 있다. ii) Faster Solution 조금 더 빠른 방법이 없는가 생각해봤는데 디오판토.. 이전 1 다음