글 읽기 - 3048번 질문합니다. (반례)

instarbucks 6년 전 0

안녕하세요.

3048번 문제를 푸는데, 채점을 해보니 "틀렸습니다" 라고만 자꾸 와서 질문 글을 올려요.

두 입력을 하나의 ant 배열으로 만들고,

같은 인덱스를 가지는 dir 배열을 하나 더 만들고 각각 다른 값을 줘서 두 입력을 구분했습니다.

그다음에 dir 배열에서 서로 다른 값을 가질 때 = 다른 줄의 입력 = 충돌할 때

충돌된 값을 바꿔주는 방식으로 코드를 작성했습니다.

예시로 나온 테스트케이스는 맞추는데, 예외 테스트케이스는 어떤 경우인지

어느 부분에서 문제가있는지 궁금합니다. 조언 부탁드려요.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static int n1,n2,T;
	static char[] ant,dir;
	public static void main(String args[]) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		n1=Integer.parseInt(st.nextToken()); 
		n2=Integer.parseInt(st.nextToken());
		
		ant= new char[n1+n2];
		dir=new char[n1+n2];
		
		String str = br.readLine();
		for(int i=0; i<n1; i++){
			ant[n1-i-1]=str.charAt(i);
			dir[i]=1;
		}
		
		str=br.readLine();
		for(int j=0; j<n2; j++){
			ant[n1+j]=str.charAt(j);
			dir[n1+j]=2;
		}
		
		T=Integer.parseInt(br.readLine());
		Move(T);
		for(int i=0;i<ant.length; i++){
			System.out.print(ant[i]);
		}
	}
	
	public static void Move(int t){
		if(t==0) return;
		else{
			for(int i=0; i<t; i++){
				for(int j=0; j<n1+n2-1; j++){
					if(dir[j]!=dir[j+1]){
						char tmp = ant[j];
						ant[j]=ant[j+1];
						ant[j+1]=tmp;
						
						tmp = dir[j];
						dir[j]=dir[j+1];
						dir[j+1]=tmp;
						j++;
					}
				}//for j
			}//for i
		}
		
	}//Move
	
}

ly0738 4년 전 4

dir[j] != dir[j-1]

일때

LRLRLR 일때는

맨 왼쪽 기준.

L과 R이 변경되죠.

L은 근데 왼쪽으로 쭉 가고있는데 변경되어야하나요?

park2348190 2년 전 0

https://www.acmicpc.net/user/l...

오.. 큰 도움이 됐습니다!

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

문제

문제

출처

ICPC

3048번 질문합니다. (반례)

instarbucks 6년 전 0

ly0738 4년 전 4

park2348190 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말