글 읽기 - 51%에서 틀렸다고 나오네요. 도움 주세요

hjj5612 2년 전 0

51% 에서 틀렸다고 나오는데, 무엇이 잘못됬는지 모르겠네요. 도움 주세요.

#include <iostream>
#include <string>
#include <memory>
#include <iterator>
#include <stdexcept>

const unsigned SIZE = 5;
const char PADDING = '=';

typedef union tagBase32 {
	char ch[SIZE];
	struct {
		size_t b0 : 5;
		size_t b1 : 5;
		size_t b2 : 5;
		size_t b3 : 5;
		size_t b4 : 5;
		size_t b5 : 5;
		size_t b6 : 5;
		size_t b7 : 5;
	} bits;
} base32_u;

const unsigned EIGHT = 8;

class base32 {
	public :
	static std::unique_ptr<std::string> encode(const std::string&);
	
	private :
	static char convert(size_t);
};

char base32::convert(size_t val) {
	if(val >= 0 && val < 26) return (char)('A' + val);
	else if(val >= 26 && val < 32) return (char)('2' + (val - 26));
	else throw std::invalid_argument("");
}

std::unique_ptr<std::string> base32::encode(const std::string& message) {
	std::string * answer = new std::string;
	auto it = message.begin();
	unsigned i;
	while(std::distance(it, message.end()) >= SIZE) {
		base32_u u;
		for(i = SIZE - 1; i > 0; i--) {
			u.ch[i] = *it++;
		}
		u.ch[i] = *it++;
		
		*answer += convert(u.bits.b7);
		*answer += convert(u.bits.b6);
		*answer += convert(u.bits.b5);
		*answer += convert(u.bits.b4);
		*answer += convert(u.bits.b3);
		*answer += convert(u.bits.b2);
		*answer += convert(u.bits.b1);
		*answer += convert(u.bits.b0);
	}
	
	base32_u u;
	switch(std::distance(it, message.end())) {
		case 1 :
		u.ch[4] = *it;
		*answer += convert(u.bits.b7);
		*answer += convert(u.bits.b6);
		*answer += std::string(6, PADDING);
		break;
		case 2 :
		u.ch[4] = *it++;
		u.ch[3] = *it;
		*answer += convert(u.bits.b7);
		*answer += convert(u.bits.b6);
		*answer += convert(u.bits.b5);
		*answer += convert(u.bits.b4);
		*answer += std::string(4, PADDING);
		break;
		case 3 :
		u.ch[4] = *it++;
		u.ch[3] = *it++;
		u.ch[2] = *it;
		*answer += convert(u.bits.b7);
		*answer += convert(u.bits.b6);
		*answer += convert(u.bits.b5);
		*answer += convert(u.bits.b4);
		*answer += convert(u.bits.b3);
		*answer += std::string(3, PADDING);
		break;
		case 4 :
		u.ch[4] = *it++;
		u.ch[3] = *it++;
		u.ch[2] = *it++;
		u.ch[1] = *it;
		*answer += convert(u.bits.b7);
		*answer += convert(u.bits.b6);
		*answer += convert(u.bits.b5);
		*answer += convert(u.bits.b4);
		*answer += convert(u.bits.b3);
		*answer += convert(u.bits.b2);
		*answer += convert(u.bits.b1);
		*answer += PADDING;
		break;
	}
	
	return std::unique_ptr<std::string>(answer);
}

int main() {
	std::string message;
	std::getline(std::cin,message);
	std::cout << *base32::encode(message) << std::endl;
	return 0;
}

bupjae 2년 전 1

61번째 줄에서 u 의 초기화가 불완전합니다.

예를 들어서, 남은 글자가 1글자일 경우

64번째 줄에서 u.ch[4] 는 초기화되지만, u.ch[0] ~ u.ch[3] 은 쓰레기값이 들어있습니다.

66번째 줄에서 u.bits.b6 은 u.ch[3] ~ u.ch[4] 에 걸쳐있기 때문에, u.ch[3] 의 쓰레기값에 영향을 받습니다.

hjj5612 2년 전 0

해결되네요. 감사합니다.

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

문제

문제

출처

ICPC

51%에서 틀렸다고 나오네요. 도움 주세요

hjj5612 2년 전 0

bupjae 2년 전 1

hjj5612 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말