[1544] 사이클 단어

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

1544번: 사이클 단어

문자열 구현 문제다.

 

풀이

주어지는 시간이 넉넉한 편이므로 모든 문자열들을 비교하여 개수를 세면 된다. 두 문자열을 매개변수로 받은 뒤 시계방향으로 모든 경우를 읽어 같은지 같은지 다른지 판별하는 isSame(a:String, b:Stirng) -> Bool 함수를 구현하여 정답을 구하였다.

 

정답 코드

	import Foundation
	let n = Int(readLine()!)!
	var words = [String]()
	var ans = [String]()
	for _ in 0..<n{
	words.append(readLine()!)
	}
	func isSame(a:String, with b:String) -> Bool {
	let target = a.map{String($0)}
	let temp = b.map{String($0)}
	if a.count == b.count{
	let end = b.count
	for i in 0..<end{
	var idx = i
	var newWord = [String]()
	for _ in 0..<end{
	newWord.append(temp[idx])
	idx += 1
	idx %= end
	}
	if target == newWord{
	return true
	}
	}
	}
	return false
	}
	ans.append(words[0])
	for i in 1..<n{
	let word = words[i]
	var flag = true
	for k in 0..<ans.count{
	if (isSame(a: word, with: ans[k])){
	flag = false
	}
	}
	if flag{
	ans.append(word)
	}
	}
	print(ans.count)

view raw 1544.swift hosted with ❤ by GitHub