[BOJ] 백준 1157 단어 공부 (Swift)

문제

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

1157번: 단어 공부

풀이

• 대소문자 구분이 없기 때문에 입력받은 단어를 대문자로 바꾸는 작업이 필요함
• 알파벳이 key, 나온 빈도수를 value로 갖는 Dictionary를 초기화 해줘야 함
• 입력받은 단어를 하나씩 돌면서 Dictionary에 key가 있다면 +1, 없다면 1

이렇게 접근하여서 풀었는데 새롭게 알게된 사실이 있어요.

Dictionary를 초기화할 때, key를 기준으로 중복된 값을 알아서 더해주는 방식이 있어요

https://developer.apple.com/documentation/swift/dictionary/init(_:uniquingkeyswith:) 

Apple Developer Documentation

즉, tuple을 Dictionary로 만들어 줄 수 있습니다.

이번 문제에도 활용할 수 있겠군요.

먼저 입력받은 단어를 (Character: Int) 형태의 튜플로 변환한 뒤, Dictionary로 변환하면 될 것입니다.
Int 자료형에는 1이 들어가면 되겠네요! 어차피 전부 더해주니깐요!

소스코드

	let dict = Dictionary(readLine()!.uppercased().map { ($0, 1) }, uniquingKeysWith: +)
	let maxValueDict = dict.filter { $0.value == dict.values.max()! }
	maxValueDict.count > 1 ? print("?") : print(maxValueDict.keys.first!)

view raw 단어 공부(uniquingKeysWith 사용).swift hosted with ❤ by GitHub

	let word = readLine()!.uppercased()
	var dict: [Character: Int] = [:]
	for w in word {
	if let value = dict[w] {
	dict[w] = value + 1
	} else {
	dict[w] = 1
	}
	}
	dict = dict.filter { $0.value == dict.values.max()! }
	dict.count > 1 ? print("?") : print(dict.keys.first!)

view raw 단어 공부.swift hosted with ❤ by GitHub

후기

• uniquingKeysWith에 대해 처음 알게되었는데 유용하게 쓰일 것 같다.
• Dictionary에 대한 이해도만 있다면 쉽게 풀 수 있는 문제인 것 같다.