백준_1475 방 번호(자바) / 구현

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_1475 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String tmp = br.readLine();
		int cnt[] = new int[10];
		int ans=0;
		
		for (int i = 0; i < tmp.length(); i++) {
			cnt[tmp.charAt(i)-'0']++;
		}
		
		int six=0;
		for (int i = 0; i < 10; i++) {
			if(i==6||i==9) {
				six+=cnt[i];
				continue;
			}
			ans=Math.max(ans, cnt[i]);
		}
		if(six%2==0) {
			ans=Math.max(ans, six/2);
		}else {
			ans=Math.max(ans, six/2+1);
		}
		
		System.out.println(ans);
	}
}

※ 내 생각
이 문제는 구현을 하는 문제입니다.
이 문제의 아이디어는 필요한 번호는 0~9의 범위내에 있기 때문에
배열을 만들어 놓고 각각의 접근을 진행합니다.
그 후에 0~9까지의 배열에서  6 9를 제외하고 최댓값을 구합니다.
또한 6 9 가 필요한 만큼에서 또한 최댓값을 비교합니다.