[Baekjoon] 27060_Vertical Histogram

문제(출처: https://www.acmicpc.net/problem/27060)

---

< Vertical Histogram >

 

문제 풀이 

 

1) 각 문자의 등장 횟수 구하기

2) 행을 구하기 위해 등장 횟수 최댓값 구하기

3) 불필요한 빈칸을 출력하지 않기 위해 각 행의 열 최댓값 구하기

 

my solution (Java)

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

public class _270606_ { // Vertical Histogram

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int arr[] = new int[26];

		for (int i = 0; i < 4; i++) {
			String str = bf.readLine();

			for (int j = 0; j < str.length(); j++) {
				if (Character.isAlphabetic(str.charAt(j))) {
					arr[str.charAt(j) - 'A'] += 1;
				}
			}
		}

		int max = 0;
		for (int i = 0; i < 26; i++) {
			max = Math.max(max, arr[i]);
		}

		int position[] = new int[max];
		for (int i = 0; i < position.length; i++) {
			for (int j = 0; j < 26; j++) {
				if (arr[j] >= max) {
					position[i] = j;
				}
			}
			max -= 1;
		}

		max = position.length;
		for (int i = 0; i < position.length; i++) {
			for (int j = 0; j <= position[i]; j++) {
				if (arr[j] >= max) {
					bw.write("*");
					if(j != position[i]) {
						bw.write(" ");
					}
				} else {
					bw.write("  ");
				}
			}
			max-=1;
			bw.write("\n");
		}
		for (int i = 0; i < 26; i++) {
			bw.write((char) ('A' + i));
			if(i!=25) {
				bw.write(" ");
			}
		}
		bw.flush();
	}
}

변수)
arr : 알파벳 등장 횟수
str : 문자열
max : 알파벳 등장 횟수 중 최댓값
position : 각 행의 열 최댓값

 

4줄의 문자열을 입력받으면서 알파벳 등장 횟수를 배열 arr에 저장한다. 행 값을 구하기 위해 arr 값 중에서 최댓값을 구한다. 불필요한 빈칸을 출력하지 않기 위해 각 행의 열 최댓값을 구한다. 

 

행 값만큼 반복하여 열 최댓값까지 탐색하며 해당되는 칸에 "*"을 출력하고 해당되지 않는 칸에는 공백을 출력한다. 마지막 줄에는 대문자 알파벳을 순서대로 출력한다. 

---

---