[백준] 1474번 - 밑 줄 (C++) 문제 및 풀이

문제) 백준 - 그리디 알고리즘 - 밑 줄

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

1474번: 밑 줄

 

사전 순으로 가장 빠른 것을 출력하기 위해 알파벳과 밑 줄의 우선순위를 이해해야 합니다. 밑 줄의 순서가 'A' < 'B' < 'C' < ... < 'Z' < '_' < 'a' < 'b' < 'c' < ... < 'z' 이므로 소문자보다는 밑 줄이 먼저 와야 합니다. 따라서 단어 사이에 균등하게 넣을 밑 줄을 계산하고, 남은 빈칸(redBlank)이 0 이상일 경우 모든 단어를 탐색하면서 소문자일 때 빈칸을 추가합니다. 모든 단어 탐색 후에도 넣어줘야 할 빈칸이 있을 경우, 뒤에서부터 대문자로 시작하는 단어에 빈칸을 추가합니다.

 

C++ 소스코드)

	int bas = (M - totalSize) / (N - 1);
	int redBlank = (M - totalSize) % (N - 1);
	for (int i = 1; i < N; ++i) {
	if (redBlank > 0 && ('a' <= bb[i][0] && bb[i][0] <= 'z')) {
	bb[i] = '_' + bb[i];
	redBlank--;
	}
	}
	for (int i = N - 1; i > 0; --i) {
	if (redBlank > 0 && 'A' <= bb[i][0] && bb[i][0] <= 'Z') {
	bb[i] = '_' + bb[i];
	redBlank--;
	}
	}
	for (int i = 1; i < N; ++i)
	for (int j = 0; j < bas; ++j)
	bb[i] = '_' + bb[i];

view raw 1474.cpp hosted with ❤ by GitHub

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/1474_%EB%B0%91%20%EC%A4%84.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions