[Swift] 백준 20291: 파일정리

 

  문제  

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

20291번: 파일 정리

---

  알고리즘  

정렬, 자료구조

1. n을 입력받는다.
2. 반복문을 n번 수행한다.
    a. 입력된 정보를 파일명과 확장자로 분리한다.
    b. 딕셔너리에 저장한다. (key = 확장자, value = 횟수
3. key를 기준으로 정렬 한 후 key와 value를 출력한다.

 

---

  나의 코드  

let n = Int(readLine()!)!
var fileSuffix = [String: Int]()
for _ in 0 ..< n {
	// .을 기준으로 확장자와 이름 나누기
    let file = readLine()!.split(separator: ".").map{ String($0) } 
    let (_, suffix) = (file[0], file[1])
    
    if fileSuffix[suffix] != nil { // 이미 딕셔너리에 확장자가 존재한다면
    	fileSuffix[suffix]! += 1 // value를 1만큼 증가
    }
    else {  // 처음 등장한 확장자 명이라면
    	fileSuffix[suffix] = 1 // key, value 선언
    }
}
let result = fileSuffix.sorted{ $0.0 < $1.0 } //key를 기준으로 정렬

for (key, value) in result { // 결과 출력
    print(key, value)
}

---

  생각과정 

1. 확장자가 나온 횟수를 구해야 한다.

 -> 몇 번 중복되어 나왔는지 계산해야겠다. set 또는 Dictionary를 사용하자.

2. 확장자를 정렬해서 출력해야한다.

  -> Set로 결과까지 정렬하기는 힘들 것 같다. Dictionary를 사용하자.

---

  Key point!  

📍자료구조의 선택

📍딕셔너리 값 삽입 방법
     -> value의 값을 새로운 값으로 대체하는 것이 아니라, 기존 값을 기반으로 연산을 해야한다.
     -> 만약 새로운 키가 등록되었는데, value가 nil일 경우가 존재할 수 있으므로 조건문으로 해결해야한다.
     (append도 마찬가지입니다. 비어있는 value에 append를 하게되면 nil exception이 발생합니다.

---