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

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

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

1474번: 밑 줄

 

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

 

C++ 소스코드)

 

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