글 읽기 - 소용돌이 예쁘게 출력하기 출력 형식이 잘못되었다고 나오네요

ikth6001 5년 전 0

안녕하세요

1022번 소용돌이 예쁘게 출력하기 풀고 있는데 출력 형식이 틀렸다고 나오네요 ㅜ

알고리즘 초보라 아래와 같이 단순하게 구했습니다.

입력받은 좌표 값을 기준으로 가장 크게 그릴 수 있는 소용돌이를 그림
입력받은 좌표 부분을 자른 후 출력
길이는 가장 긴 숫자를 기준으로 포맷팅 함

시간초과가 나오면 좀 이해가 갈거 같은데.. 출력형식이 잘못되었다는데 어디가 잘못되었는지 모르겠네요..

조언 주시면 감사하겠습니다.

import java.util.Scanner;


public class Main 
{
	public static void main(String[] args) 
	{
		Scanner scanner= new Scanner(System.in);
		
		int r1= scanner.nextInt();
		int c1= scanner.nextInt();
		int r2= scanner.nextInt();
		int c2= scanner.nextInt();
		
		Main m= new Main();
		m.draw(r1, c1, r2, c2);
		
		scanner.close();
	}
	
	private final char R= 'R';
	private final char U= 'U';
	private final char L= 'L';
	private final char D= 'D';
	
	private final char[] movemant= new char[] { R, U, L, D };
	private final int MCNT= movemant.length;
	
	public void draw(int r1, int c1, int r2, int c2)
	{
		int leng= getAbsMax(r1, c1, r2, c2) * 2 + 1;
		
		int[][] map= new int[leng][leng];
		
		int y= leng/2;
		int x= leng/2;
		
		int v= 1;
		map[y][x]= v++;
		
		int[] curLoc= new int[] {y, x};
		int moveIdx= 0;
		
		/**
		 * 문제의 입력값 제한에 의하여, moveIdx가 int 자릿수를 넘을 일은 없음..
		 */
		while(moveIdx >= 0) /* 이 부분 개선 필요 */
		{
			int[] nextLoc= getNextLoc(map, curLoc, moveIdx % MCNT);
			
			if(nextLoc == null)
			{
				moveIdx--;
			}
			else
			{
				map[nextLoc[0]][nextLoc[1]]= v++;
				moveIdx++;
				curLoc= nextLoc;
			}
		}
		
//		int ml= String.valueOf(v).length();
//		for(int i=0; i<map.length; i++)
//		{
//			for(int j=0; j<map[i].length; j++)
//			{
//				System.out.format("%" + ml + "d ", map[i][j]);
//			}
//			System.out.println();
//		}
		
		int maxLeng= String.valueOf(v).length();
		
		int y1= y + r1;
		int y2= y + r2;
		int yStart= y1 < y2 ? y1 : y2;
		int yEnd= y1 > y2 ? y1 : y2;
		
		int x1= x + c1;
		int x2= x + c2;
		int xStart= x1 < x2 ? x1 : x2;
		int xEnd= x1 > x2 ? x1 : x2;
		
		
		for(int i=yStart; i<=yEnd; i++)
		{
			for(int j=xStart; j<=xEnd; j++)
			{
				if(j > xStart) System.out.print(" ");
				System.out.format("%" + maxLeng + "d", map[i][j]);
			}
			System.out.println();
		}
	}
	
	public int getAbsMax(int...nums)
	{
		int max= Integer.MIN_VALUE;
		
		for(int num : nums)
		{
			int abs= Math.abs(num);
			
			if(abs > max) max= abs;
		}
		
		return max;
	}
	
	public int[] getNextLoc(int[][] map, int[] curLoc, int moveIdx)
	{
		int[] nextLoc= null;
		
		switch(movemant[moveIdx])
		{
			case R:
				nextLoc= new int[] { curLoc[0], curLoc[1]+1 };
				break;
			case U:
				nextLoc= new int[] { curLoc[0]-1, curLoc[1] };
				break;
			case L:
				nextLoc= new int[] { curLoc[0], curLoc[1]-1 };
				break;
			case D:
				nextLoc= new int[] { curLoc[0]+1, curLoc[1] };
				break;
			default:
				return null;
		}
		
		int nx= nextLoc[0];
		int ny= nextLoc[1];
		
		if(nx < 0 || nx >= map.length || ny < 0 || ny >= map[0].length)
		{
			return null;
		}
		else if(map[nx][ny] != 0)
		{
			return null;
		}
		
		return nextLoc;
	}
}

ikth6001 5년 전 0

해결 했습니다.

maxLeng을 v의 길이로 했는데 전체 소용돌이에서 좌표만큼 자르면 길이가 변경되어 잘못된 출력을 하게 되네요..

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

문제

문제

출처

ICPC

소용돌이 예쁘게 출력하기 출력 형식이 잘못되었다고 나오네요

ikth6001 5년 전 0

ikth6001 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말