글 읽기 - index 크기 초과 에러인데, 반례 좀 알려주실 수 있나요?( 테케는 다 맞음)

ehrud9323 1년 전 0

index 크기 초과 에러인데, 반례 좀 알려주실 수 있나요?

테케는 다 맞습니다.

package bj;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class 개미_3048 {

	static int N, M, T; // N : 첫 번째 개미그룹, M : 두 번째 개미 그룹, T : 흐른 시간
	static int num, rank;
	
	public static void main(String[] args) throws Exception {
	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken()); // 첫 번째 그룹 개미 수 입력 받기
		M = Integer.parseInt(st.nextToken()); // 두 번째 그룹 개미 수 입력 받기
		
		String str1 = br.readLine(); // 첫 번째 그룹 개미 문자열 입력
		String str2 = br.readLine(); // 두 번째 그룹 개미 문자열 입력
		
		T = Integer.parseInt(br.readLine()); // 흐른 시간 입력받기
		
		Queue<Character> queue1 = new LinkedList<Character>(); // 첫 번째 그룹 개미 수 저장
		Queue<Character> queue2 = new LinkedList<Character>(); // 두 번째 그룹 개미 수 저장
		
		char[] array = new char[N+M]; // 첫 번째 그룹 개미와 두 번째 그룹 개미를 나타낼 배열 생성
		Arrays.fill(array, '*'); // 일단 하나의 문자로 모두 채우기(추후에 문자를 대체할 예정)
		
		// 첫 번째 그룹 개미 스택에 저장
		for (int i = 0; i < N; i++) {
			char ch = str1.charAt(i);
			queue1.offer(ch);
		}
		
		// 두 번재 그룹 개미 큐에 저장
		for (int i = 0; i < M; i++) {
			char ch = str2.charAt(i);
			queue2.offer(ch);
		}
		
		num = 0;
		rank = N + T - 1;
		
		// queue1이 비어있지 않는 동안 반복
		while(!queue1.isEmpty()) {
			if(num == T) {
				for (int i = rank; i >= 0; i--) {
					array[i] = queue1.poll();
				}
			}else if(num != T) {
				for (int i = rank; i >= 0; i -= 2) {
					array[i] = queue1.poll();
					num++;
					rank = i-2;
				}
			}
		}
		
		// queue2가 비어있지 않는 동안 반복
		// 문자가 *인 경우 대체해서 삽입
		while(!queue2.isEmpty()) {
			for (int i = 0; i < N+M; i++) {
				if(array[i] == '*') {
					array[i] = queue2.poll();
				}
			}
		}
		
		// 저장된 배열 출력
		for (int i = 0; i < N+M; i++) {
			System.out.print(array[i]);
		}
	}
}

sang712 1년 전 0

안녕하세요 푸셨나요? 늦었지만 댓글 달아봅니다.

자바 사용자는 아닌데 repl로 돌려보니까

T가 N1이나 N2보다 길면 에러가 나는 것 같네요.

반례 3개 올려봅니다. (셋다 58번 라인에서 에러)

입력
1 3
A
XYZ
2
출력
XYAZ

입력
3 1
ABC
Z
2
출력
CZBA

입력
5 5
ABCDE
VWXYZ
6
출력
VWEXDYCZBA

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

문제

문제

출처

ICPC

index 크기 초과 에러인데, 반례 좀 알려주실 수 있나요?( 테케는 다 맞음)

ehrud9323 1년 전 0

sang712 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말