글 읽기 - 질문드립니다.

dgdg0000 5년 전 0

예제 입출력과 위에 제시된 배트보이는 잘 동작하는데 틀렸다고 뜹니다.

어떤 상황에서 잘못되는 것인지 원인을 못찾겠습니다 도와주세요 ㅠㅠ

#include <stdio.h>
#include <string.h>
int main(void) {
	
	int i, j;
	int key_len;
	int str_len;
	char map[150][150];
	char key[150];
	char str[150];
	int sortch[150];
	char temp_c;
	int temp;
	int k;

	scanf("%s", key);
	scanf("%s", str);

	str_len = strlen(str);
	key_len = strlen(key);

	for (i = 0; i < str_len; i++) {
		map[i%(str_len/key_len)][i / (str_len / key_len)] = str[i];
	}
	for (i = 0; i < key_len; i++) {
		sortch[i] = i;
	}

	for (i = 0; i < key_len; i++) {
		for (j = i+1; j < key_len; j++) {
			if (key[i] > key[j]) {
				temp_c = key[i];
				key[i] = key[j];
				key[j] = temp_c;
				temp = sortch[i];
				sortch[i] = sortch[j];
				sortch[j] = temp;
			}
		}
	}
	for (i = 0; i < key_len; i++) {
		for (j = i + 1; j < key_len; j++) {
			if (sortch[i] > sortch[j]) {
				temp = sortch[i];
				sortch[i] = sortch[j];
				sortch[j] = temp;
				for (k = 0; k < str_len / key_len; k++) {
					temp_c = map[k][i];
					map[k][i] = map[k][j];
					map[k][j] = temp_c;
				}
			}
		}
	}

	for (i = 0; i < str_len / key_len; i++) {
		for (j = 0; j < key_len; j++) {
			str[i*key_len + j] = map[i][j];
		}
	}
	printf("%s", str);
	return 0;	

}

windflower 5년 전 0

ACM-ICPC 기출문제의 경우 구글링해보면 테스트 케이스가 나옵니다

예제 입력:

ABRACADARA
TSLTENERLFSHNIMTTMBTEWYTRNSOIEHALECCTODIAACNNIHSEEIGBDORHBNCMTRGAOIHDESEEULYOLOUSIPHEMPUFEITESUPDETL

출력:

TISSMESHIASGIHTWEATALBPNRYELECTDHIGTUESNEOEMARLCUNNRMTONYCPIEHPTISOTDHRBUMHOLOESLNFBDIODTEFCETEEUILE
BESYT

이렇게 나와야 하는데 조금 다르게 나오네요

windflower 5년 전 1

아! 밑에 있는 BEYST는 아닙니다

dgdg0000 5년 전 0

완전 감사합니다. 덕분에 에러를 찾았습니다.

특정 조건에서 정렬이 제대로 이루어지지 않는 부분이 있었네요.

많이 알아갑니다.

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

문제

문제

출처

ICPC

질문드립니다.

dgdg0000 5년 전 0

windflower 5년 전 0

windflower 5년 전 1

dgdg0000 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말