![11091번: 알파벳 전부 쓰기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F8XRbM%2FbtsGmN6u7mt%2FOakAwenDE72gQhhtu3FWb1%2Fimg.png)
![스몰스테핑](https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png)
문제 출처 : https://www.acmicpc.net/problem/11091
11091번: 알파벳 전부 쓰기
팬그램은 26개의 알파벳, a~z를 최소 한번씩 모두 사용한 문장을 말한다. 아마 가장 유명한 문장은 이것일 것이다. "The quick brown fox jumps over the lazy dog." 꿍은 다른 문장들중에 팬그램인 것은 없는지
www.acmicpc.net
언어 : Kotlin
문제 설명 :
팬그램은 26개의 알파벳, a~z를 최소 한번씩 모두 사용한 문장을 말한다. 아마 가장 유명한 문장은 이것일 것이다. "The quick brown fox jumps over the lazy dog."
꿍은 다른 문장들중에 팬그램인 것은 없는지 궁금해졌다. 그래서 여러분이 할 일은 꿍을 위해 어떠한 문장이 팬그램인지 아닌지를 판별해주는 프로그램을 짜는 것이다.
팬그램에서는 알파벳의 대소문자를 구분하지 않는다고 하자.
입력 :
입력의 첫 번째 줄은 1 ≤ N ≤ 50의 N이 주어진다.
다음 N개의 줄은 각각 한 문장이 주어지는데, 알파벳의 대소문자, 공백, 숫자, 그리고 분장부호들(. , ? ! ' ")이 포함될 수 있다.
각 문장은 최소 한개의 문자를 포함하며 100개를 넘지는 않는다.
출력 :
각 입력에 대해, 팬그램에 해당하면 "pangram"을 출력한다.
만약 팬그램이 아닐 경우, "missing"을 출력한 후 한칸 띄고 문장에 나타나지 않은 문자들을 모두 출력한다. 이때, 나타나지 않은 문자들은 모두 소문자로 출력하며 알파벳 순서대로 정렬된상태로 출력해야 한다.
제한 사항 :
- 시간 제한 : 2초
- 메모리 제한 : 256MB
입출력 예 :
입력 | 출력 |
3 The quick brown fox jumps over the lazy dog. ZYXW, vu TSR Ponm lkj ihgfd CBA. .,?!'" 92384 abcde FGHIJ |
pangram missing eq missing klmnopqrstuvwxyz |
풀이 :
import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
val bw = BufferedWriter(OutputStreamWriter(System.out))
val n = readLine().toInt()
repeat(n) {
val arr = IntArray(26) { 0 }
readLine().forEach {
val cur = it.lowercaseChar() - 'a'
if (cur in 0 .. 25) {
arr[cur]++
}
}
val sb = StringBuilder()
for (i in arr.indices) {
if (arr[i] == 0) sb.append('a' + i)
}
bw.write(if (sb.isEmpty()) "pangram" else "missing $sb")
if (it < n) bw.append("\n")
}
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
1855번: 암호 (0) | 2024.04.05 |
---|---|
9324번: 진짜 메시지 (1) | 2024.04.05 |
20310번: 타노스 (0) | 2024.04.04 |
1672번: DNA 해독 (0) | 2024.04.04 |
1414번: 불우이웃돕기 (0) | 2024.04.03 |
![스몰스테핑](https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png)
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!