글 읽기 - 잘못된 테스트 케이스점 찾아주세요 ㅜ

firstwns00 8년 전 0

일단 문제 풀때 간단하게 규칙의 역으로 진행 하였습니다.

콜론 두개(규칙 2) 있는 것들을 총 콜론이 7개여야 되니까 부족한 콜론 갯수만큼 '0',':'를 삽입해 주어 콜론 갯수를 7개로 맞추어 줬습니다.

그리고 첫번째 규칙에 따라 콜론과 콜론 사이 숫자 갯수가 4개가 되지 않는 부분에다 모자란 만큼 '0'을 삽입했습니다.

testCase => result

:: =>0000:0000:0000:0000:0000:0000:0000:0000

::1 => 0000:0000:0000:0000:0000:0000:0000:0001

2001:db8:85a3::8a2e:370:7334 => 2001:0db8:85a3:0000:0000:8a2e:0370:7334

25:09:1985:aa:091:4846:374:bb =>0025:0009:1985:00aa:0091:4846:0374:00bb

1:: => 0001:0000:0000:0000:0000:0000:0000:0000

생각나는건 다 넣어 봤는데도 잘나오길래 제출했으나, 실패라고 뜨네요 ㅜ

#include<iostream>
#include<string>
using namespace std;
int main() {
	string input;
	cin >> input;
	int clSize = 0; //콜론 갯수
	for (int i = 0; i < input.size(); i++) {
		if (input[i] == ':')
			clSize++;
	} // 입력 받은 값의 콜론 갯수를 세는 작업
	clSize = 7 - clSize; //채워주어야 할 콜론 갯수
	for (int i = 0; i < input.size() - 1; i++) {
		if (input[i] == ':' && input[i + 1] == ':') {
			string str = "0";
			for (int j = 0; j < clSize; j++) {
				str += ":0";
			}
			input.insert(i + 1, str);
		}
	}//콜론:: 사이에 0:0:0... 넣는 작업
	bool flag = false; //첫번째 4자리 판단
	for (int i = 0; i < input.size(); i++) { //마지막 부분은 더 이상 콜론이 없어서 따로 처리해 줌
		if (input[i] == ':') {
			int temp = i;
			int cnt = 0;
			while (temp != 0 && input[--temp] != ':') {
				cnt++;
			}
			string str = "";
			for (int j = 0; j < 4 - cnt; j++)
				str += '0';
			if (!flag) { //첫부분
				input.insert(temp, str);
				flag = true;
			}
			else { //나머지
				input.insert(temp + 1, str);
			}
			i += 4 - cnt;
		}
	}
	int cnt = 0; //마지막 부분;
	for (int i = input.size() - 1; i > 0; i--) {

		if (input[i] != ':')
			cnt++;
		else {
			string str = "";
			for (int j = 0; j < 4 - cnt; j++)
				str += '0';
			input.insert(i + 1, str);
			break;
		}
	}
	cout << input << endl;
	
	return 0;
}

joonas 8년 전 1

"만약 0으로만 이루어져 있는 그룹이 연속될 경우" 에서 연속된다는 의미는 1개 이상이라고 생각하셔야 할 것 같습니다.

즉, 1:2:3:4:5:6:7:: 은 0001:0002:0003:0004:0005:0006:0007:0000 입니다.

onecash1 6년 전 0

joonas님 감사합니다 덕분에 풀었네요

14번인가 틀렸는데

전제조건 자체를 잘못생각했었군요..

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

문제

문제

출처

ICPC

잘못된 테스트 케이스점 찾아주세요 ㅜ

firstwns00 8년 전 0

joonas 8년 전 1

onecash1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말