티스토리 뷰

반응형

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

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net


⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

  • 수학
  • 사칙연산

 


 

⊙ 문제 접근 과정

 

set을 이용했다.

set의 key값은 중복을 허용하지 않는다.

 

그래서 입력받은 값을 42로 나눈 나머지를 set에 다 때려 넣으면 중복을 제거하고 set에 들어간다.

 

결과적으로 set 안에는 중복이 없는 값만 들어있다.


 

⊙ 문제 풀이

 

#include <iostream>
#include <set>

using namespace std;

set<int> s;

int main() {
    for(int i=0;i<10;i++) {
        int x;
        cin >> x;
        s.insert(x%42);
    }

    cout << s.size();
}

⊙ 결과

 


⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!

728x90
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함