글 읽기 - 반례나 로직오류를 잡아주세요ㅠ

bds193 4년 전 0

우선 C를 넘지 않는 R을 구한뒤

C길이 만큼 잘라서 배열에 저장합니다.

저장한 것을 위에서 아래로, 좌에서 우로 출력하는 방식으로 풀었는데

어디가 잘못되었을까요?

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string tmp[26];
string map[100];
int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	string in;
	cin >> in;
	int len = in.length();
	int R = 1;
	int C;
    
    //R이 C보다 작은 값중에 최대값 찾기
	for (int r = 1; r*r <= len; r++) 
		if (len%r == 0)
			R = max(R, r);
	C = len / R;

	int idx = 0;
    //행 길이 만큼 잘라서 저장
	for (int r = 0; r < R; r++) {
		map[r] = in.substr(idx, C);
		idx += C;
	}
    
    //위에서 아래로, 좌에서 우로 출력
	for (int c = 0; c < C; c++) {
		for (int r = 0; r < R; r++) {
			cout << map[r][c];
		}
	}

	return 0;
}

adfsfsf 4년 전 0

적으신 알고리즘은 암호화 과정입니다. 문제에서 요구하는 것은 복호화 과정이고요. 따라서, R개로 나누는 것이 아니라 C개로 나눠야 하며, 출력 부분(29~31번 줄)에서도 r과 c, R과 C의 위치를 바꾸셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례나 로직오류를 잡아주세요ㅠ

bds193 4년 전 0

adfsfsf 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말