6996번: 애너그램백준/문제2024. 1. 22. 11:07
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/6996
언어 : Kotlin
문제 설명 :
두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다.
두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오.
입력 :
첫째 줄에 테스트 케이스의 개수(<100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어진다. 단어는 알파벳 소문자로만 이루어져 있다.
출력 :
각 테스트 케이스마다 애너그램인지 아닌지를 예체 출력과 같은 형식으로 출력한다.
제한 사항 :
- 시간 제한 : 1초
- 메모리 제한 : 128MB
입출력 예 :
입력 | 출력 |
3 blather reblath maryland landam bizarre brazier |
blather & reblath are anagrams. maryland & landam are NOT anagrams. bizarre & brazier are anagrams. |
풀이 :
import java.io.BufferedWriter
import java.io.OutputStreamWriter
fun main() = with(System.`in`.bufferedReader()) {
val bw = BufferedWriter(OutputStreamWriter(System.out))
val n = readLine().toInt()
repeat(n) {
var check = false
val (a, b) = readLine().split(" ")
if (a.length == b.length) {
if (a.groupingBy { it }.eachCount() == b.groupingBy { it }.eachCount()) check = true
}
bw.appendLine(if (check) "$a & $b are anagrams." else "$a & $b are NOT anagrams.")
}
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
11816번: 8진수, 10진수, 16진수 (1) | 2024.01.24 |
---|---|
1305번: 광고 (1) | 2024.01.23 |
2607번: 비슷한 단어 (0) | 2024.01.19 |
14725번: 개미굴 (0) | 2024.01.18 |
20291번: 파일 정리 (0) | 2024.01.17 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!