[Swift] 백준 1181: 단어 정렬

 

  문제  

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

1181번: 단어 정렬

---

  알고리즘  

정렬, 자료구조

1. n을 입력받는다.
2. 다음 과정을 n번 반복한다.
    a. 사용자에게 단어를 입력받는다.
    b. set에 삽입에 성공한다면 중복이 되지 않았다는 의미 -> (단어, 길이)를 배열에 저장한다.
    c. set 삽입 실패시 다음 반복문으로 넘어가면 된다.
3. 해당 배열을 삼항연산자를 이용해 다음과 같이 정렬하면 된다.
    a. 만약 단어의 길이가 같다면 단어(사전순)으로 정렬한다.
    b. 그렇지 않다면, 길이를 기준으로 정렬한다.

---

  나의 코드  

let n = Int(readLine()!)!
var check = Set<String>()
var words = [(Int, String)]()

for _ in 0 ..< n {
    let word = String(readLine()!)
    if check.insert(word).inserted { // set 삽입 성공시
        words.append((word.count, word)) // 배열에 삽입
    }
}
words = words.sorted{ $0.0 == $1.0 ? $0.1 < $1.1 : $0.0 < $1.0 } // 정렬
for i in words {
    print(i.1) // 뜻만 출력
}

---

  Key point!  

📍 문제를 잘 읽자. 중복 단어가 나올 수 있으며, 이는 반영되지 말아야 한다.

---