[Baekjoon] 1474_밑 줄

Silver I

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

---

< 밑 줄 >

 

문제 풀이 

 

M에서 N개의 단어의 길이를 제외한 값을 (N-1) 개로 나눈다. 몫이 각 단어 사이에 들어가야 하는 _의 개수이다. 만약 나머지가 0이 아니라면 소문자 앞에 _를 배치하고, 그래도 길이가 남는다면 단어를 뒤에서부터 확인하며 대문자 앞에 _를 배치한다.  

 

 my solution (Java)

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

public class _1474_ { // 밑 줄

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

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		String arr[] = new String[n];
		int space[] = new int[n - 1];
		int len = 0;
		for (int i = 0; i < n; i++) {
			arr[i] = bf.readLine();
			len += arr[i].length();
		}

		int temp = (m - len) / (n - 1);
		for (int i = 0; i < n - 1; i++) {
			space[i] = temp;
		}

		if ((m - len) % (n - 1) != 0) {
			m -= len + (n - 1) * temp;
			while (m > 0) {
				for (int i = 1; i < n; i++) {
					if (Character.isLowerCase(arr[i].charAt(0))) {
						space[i - 1] += 1;
						m -= 1;
					}
					if (m == 0) {
						break;
					}
				}
				if (m == 0) {
					break;
				}
				for(int i=n-1; i>=0; i--) {
					if(Character.isUpperCase(arr[i].charAt(0))) {
						space[i-1]+=1;
						m-=1;
					}
					if(m==0) {
						break;
					}
				}
			}
		}
		for (int i = 0; i < n; i++) {
			bw.write(arr[i]);
			if (i == n - 1) {
				break;
			}
			for (int j = 0; j < space[i]; j++) {
				bw.write("_");
			}
		}
		bw.flush();
	}
}

변수)
n, m : 영어 단어 개수, 길이
arr : 단어 
space : 단어 사이 _ 개수
len : 총 영어 단어 길이
temp : 단어 사이 들어갈 _ 개수

 

영어 단어 개수와 길이를 입력받는다. 영어 단어를 입력받으면서 길이도 세어 각각 arr과 len에 저장한다. (전체 길이 - 단어 길이)/(단어 개수 - 1)이 각 단어 사이에 들어가야 하는 _의 개수이므로 space 배열에 저장한다. 만약 앞에서 구한 (전체 길이 - 단어 길이)/(단어 개수 - 1) 값이 나눠 떨어지지 않았다면 다음 과정을 수행한다.

 

1) 단어 중 소문자를 찾아 소문자 앞에 _ 배치

2) 소문자가 없거나 소문자 앞에 배치 후에도 길이가 부족하다면 단어를 뒤에서부터 탐색하여 대문자로 시작하는 단어 앞에 _ 배치

 

최종 영어단어와 _를 배치하여 출력한다.  

---

---