[백준] 1475번: 방 번호(문자열, 구현)

https://www.acmicpc.net/problem/1475

1475번: 방 번호

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String N = scan.nextLine();
		int count = 0;
		int[] arr = new int[9];	// 0, 1, 2, 3, 4, 5, 6, 7, 8 담기
		
		N = N.replace('9', '6');	// 9 => 6으로 변경
		for(int i=0; i<N.length(); i++) 
			arr[N.charAt(i) - 48] ++;	// 필요한 플라스틱 숫자를 인덱스로 배열요소 ++
			
		arr[6] = (arr[6] + 1) / 2;		// 6은 9와 뒤집어서 쓸 수 있으므로 2로 나눈다.(홀수인 경우 1장 더필요해서 +1)
		
		Arrays.sort(arr);
		System.out.println(arr[8]);
//		
//		
//		// 최대로 필요한 개수 찾기
//		for(int i=0; i<arr.length; i++) 
//			if(count < arr[i])
//				count = arr[i];
//		
//		System.out.println(count);
		scan.close();
	}

}

 

풀이

 - 0 ~ 9까지 숫자가 하나씩 들어있고, 6과 9는 뒤집어서 사용 할 수 있다

주어진 문자열에서 9를 6으로 변경하고,

각각의 문자를 인덱스로 가지는 배열을 선언해 배열의 요소를 ++해준다.

9는 6으로 변경했으므로, 배열의 6번째 값을 2로 나눠주는데, 홀수인 경우 1세트가 더 필요하므로 +1 한 값을 2로 나눈다.

 

그런데 계속 제출했는데 틀렸다고 나왔다 ...

아무리 봐도 맞는데 ... 다른 블로그들을 참고해봤지만 다른게 없었다 ,,

하지만 아래 문장이 문제였다 ...(위 정답 코드에선 적어놓지 않음.)

if(N.equals("0")){
   System.out.println("0");
   return;
}

N이 1,000,000보다 작거나 같은 자연수 또는 0이라는 입력에,,

0을 입력받았을 경우를 처리해준다고 생각했지만 위문장으로 인해 계속 100%채점까지 갔지만 틀렸다고 나왔다 ..

0을 입력받았을 경우,, 0을 출력하고 Main()문을 종료하면 되는 것 같은데 ... 아닌가요 !? !?

 

 

틀린 코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String N = scan.nextLine();
		int count = 0;
		int[] arr = new int[9];	// 0, 1, 2, 3, 4, 5, 6, 7, 8 담기
		
		if(N.equals("0")){
            System.out.println("0");
            return;
        }
		
		N = N.replace('9', '6');	// 9 => 6으로 변경
		for(int i=0; i<N.length(); i++) 
			arr[N.charAt(i) - 48] ++;	// 필요한 플라스틱 숫자를 인덱스로 배열요소 ++
			
		arr[6] = (arr[6] + 1) / 2;		// 6은 9와 뒤집어서 쓸 수 있으므로 2로 나눈다.(홀수인 경우 1장 더필요해서 +1)
		
		Arrays.sort(arr);
		System.out.println(arr[8]);
//		
//		
//		// 최대로 필요한 개수 찾기
//		for(int i=0; i<arr.length; i++) 
//			if(count < arr[i])
//				count = arr[i];
//		
//		System.out.println(count);
		scan.close();
	}

}