문제 출처: 백준 3052번 나머지

문제


image

풀이


42로 나눈 나머지를 중복 제외 몇 개가 있는지 구하는 문제로 Swift Collection Type 중 Set을 이용하여 풀어봤습니다.

1
2
3
4
5
6
7
8
9
10
11
// 42로 나눈 나머지를 담아둘 Set
var arr = Set<Int>()

for _ in 0..<10 {
    let input = Int(readLine()!)!
    // 입력받은 값을 42로 나눈 나머지 insert
    arr.insert(input % 42)
}

// 결과 출력
print(arr.count)
  1. 중복을 제외한 값을 담아둘 Int 형 Set을 선언합니다.
  2. 10번의 반복문을 실행해 값을 입력받습니다.
  3. 입력받은 값을 42로 나눈 나머지를 Set에 저장합니다.

이렇게 풀 경우 메모리: 64048 KB, 시간: 8 ms 결과가 나오게 됩니다.

업데이트:

댓글남기기