글 읽기 - 어디가 틀린걸까요

jiys5164 5년 전 0

순서대로 놓인 사람을 위에서 내려가고 도착모양을 아래에서 올라가는 방식으로 풀어봤는데요.

? 가 적힌 부분까지 진행한 후에 둘을 비교해서 서로 자리가 바뀐 경우에는 사다리를 놓았습니다.

? 부분에 사다리를 놓은 뒤에 다시 사다리를 타서 비교를 한 뒤에 다른 경우에는 x를 출력하게 하였습니다.

어디가 틀린걸까요ㅠㅠ?

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, k;
	scanf("%d %d", &k, &n);

	string from, to;
	cin >> to;
	for(int i = 0; i < k; i++)
		from += 'A'+i;

	vector<string> ladder_state(n);
	int idx = 0;
	for(int i = 0; i < n; i++) {
		cin >> ladder_state[i];
		if(ladder_state[i][0] == '?')
			idx = i;
	}
    
    //위에서 내려옴
	for(int i = 0; i < idx; i++) {
		for(int j = 0; j < ladder_state[i].size(); j++)
			if(ladder_state[i][j] == '-') {
				char tmp = from[j];
				from[j] = from[j+1];
				from[j+1] = tmp;
			}
	}
    
    //아래에서 올라감
	for(int i = k-1; i > idx; i--) {
		for(int j = 0; j < ladder_state[i].size(); j++)
			if(ladder_state[i][j] == '-') {
				char tmp = to[j];
				to[j] = to[j+1];
				to[j+1] = tmp;
			}
	}
    
    //X 모양이면 사다리를 놓는다.
	string ans;
	for(int i = 0; i < from.size()-1; i++) {
		if(from[i] == to[i+1] && from[i+1] == to[i])
			ans += '-';
		else
			ans += '*';
	}
    
	for(int i = 0; i < ans.size(); i++) {
		if(ans[i] == '-') {
			char tmp = from[i];
			from[i] = from[i+1];
			from[i+1] = tmp;
		}
	}
	
	if(from != to) {
		ans = "";
		for(int i = 0; i < k-1; i++)
			ans += 'x';
	}

	cout << ans << endl;
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요

jiys5164 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말