백준 2999. 비밀 이메일


조건
자연수 R <= C
R * C = N글자
0 <= N <= 100
가장 큰 R을 사용

생각
입력 N 없으면 즉시 종료
R구할때 최대 루트N 까지 따져보기

#include <iostream>
#include <cmath>

int main() {
 int n, sq, r = 1;
 char m[101];
 scanf("%s", m);
 for (n = 0; m[n] != NULL; ++n) {}
 if (!n) return 0;
 sq = static_cast<int>(sqrt(n));
 for (int i = sq; i >= 2 ; --i) {
  if (n % i == 0) {
   r = i;
   break;
  }
 }
 for (int j = 0; j < r; ++j)
  for (int i = 0; i < (n / r); ++i)
   printf("%c", m[i * r + j]);
}

다음 글 이전 글
댓글 쓰기
comment url