글 읽기 - 어떤 케이스를 놓치고 있을까요..?

(追記) (追記ここまで)

어떤 케이스를 놓치고 있을까요..?

11954번 - NIZOVI

think9573 9년 전 0

스택을 이용하면 될 것 같아서 '{'이면 스택에 숫자 1을 넣고,

스택 size 를 이용해서 그 숫자만큼 2칸씩 띄우는 방식으로 접근했습니다.

생각나는 케이스는 다 넣어보았는데 계속 안맞는군요..

혹시 어떤 케이스를 놓치고 있는지 알 수 있을까요..?

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
	string tmp;
	cin >> tmp;
	int len = tmp.length();
	bool check = false;
	stack<int> k;
	for (int i = 0; i < len; i++) {
		if (tmp[i] == '{') {
			if (check) puts("");
			int rec = k.size();
			for (int j = 0; j < rec; j++)	printf(" ");
			puts("{");
			k.push(1);
			check = false;
		}
		else if (tmp[i] == '}') {
			k.pop();
			if (check)	puts("");
			int rec = k.size();
			for (int j = 0; j < rec; j++)	printf(" ");
			printf(tmp[i+1]==','?"}":"}\n");
		}
		else {
			if (tmp[i] != ',') {
				if (!check) {
					int rec = k.size();
					for (int j = 0; j < rec; j++)	printf(" ");
				}
				printf("%c", tmp[i]);
				check = true;
			}
			else {
				if (tmp[i-1]=='{' || tmp[i-1]==',') {
					int rec = k.size();
					for (int j = 0; j < rec; j++)	printf(" ");
				}
				puts(",");
				check = false;
			}
		}
	}
	return 0;
}

zlzmsrhak 9년 전 1

{{a}} 를 입력했을 때 빈 줄을 출력하는 것 때문에 틀리는 것 같습니다.

think9573 9년 전 0

와.. 정말 감사합니다!

{}{}{} 부터 {{{{{,,,as,dass,d}das,d}}}} 등등.. 다양하게 넣어봤지만 {{a}}를 생각못했네요..

덕분에 해결했습니다!

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어떤 케이스를 놓치고 있을까요..?

think9573 9년 전 0

zlzmsrhak 9년 전 1

think9573 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말