글 읽기 - 너무 복잡한 방식으로 푼 것 같습니다.

kemin1910 1년 전 0

정답은 맞았지만 이 문제에서 요구하던 답이 아닌 것 같습니다. 그리고 bool형까지 필요 없어 보이는데 통상적인 방법으로 푸는 해답을 도저히 못 찾겠습니다. 힌트를 조금 주실 수 있을까요?

#include<iostream>
using namespace std;

int main() {
	int A;
	int B[10];
	bool bB[10] = { false };
	int count = 0;
	bool count_on = false;
	for (int i = 0; i < 10; i++) {
		cin >> A;
		B[i] = A % 42;
	}

	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			if ((B[i] == B[j]) && bB[j] == false) {
				bB[j] = true;
				if (count_on == false) {
					count++;
					count_on = true;
				}
			}
		}
		count_on = false;
	}

	cout << count;


	return 0;
}

jyheo98 1년 전 2

나머지를 set 자료구조에 넣어서 크기를 출력하는 방법이나,

42칸짜리 배열을 잡아서 각 나머지가 몇번 나왔는지 체크하는 배열을 만든 뒤 최종적으로 각 칸마다 1개 이상이면 답에 1을 더해주는 방법이 떠오르네요

jyheo98 1년 전 2

// 1번째 방법
int main() {
    set<int> st;
    for(int i=0 ; i<10 ; i++) {
        int x; 
        cin >> x;
        st.insert(x%10);
    }
    cout << (int)st.size() << '\n';
}

// 2번째 방법
int main() {
    int cnt[42];
    for(int i=0 ; i<10 ; i++) {
        int x; 
        cin >> x;
        cnt[x % 42]++;
    }
    int ans = 0;
    for(int i=0 ; i<42 ; i++) {
        if(cnt[i] > 0) ans++;
    }
    cout << ans << '\n';
}

byeongchan1120 1년 전 0

위에분이 답변해주신 거에서 잘못 쓰신 부분이 있는 것 같습니다.

// 1번째 방법
int main() {
    set<int> st;
    for(int i=0 ; i<10 ; i++) {
        int x; 
        cin >> x;
        st.insert(x%42);//이부분 잘못 쓰신것 같아요.
    }
    cout << (int)st.size() << '\n';
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

너무 복잡한 방식으로 푼 것 같습니다.

kemin1910 1년 전 0

jyheo98 1년 전 2

jyheo98 1년 전 2

byeongchan1120 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말