글 읽기 - 너무 복잡하게 풀었을까요? 더 간단하게 풀 수 있다면...

lucete171 3년 전 0

풀긴 풀었는데 너무 긴 것 같아 아쉽네요..

생각한다고 생각했는데 이거보다 간단하게 줄일 수 있을 지 궁금해서 올려봅니다!

#include <stdio.h>

int main()
{
    int arr[10];//원래 배열
    int res[10];//나머지 배열
    for(int i=0;i<10;i++)//나머지 배열을 정의
        
    {
        scanf("%d",&arr[i]);
        res[i]=arr[i]%42;        
    }
    
    for(int i=0;i<10;i++)//나머지들중 같은 것은 맨 앞의 원소를 제외하고 모두 -1로 바꿈
    {
        for(int j=i+1;j<10;j++)
        {
            if(res[i]==res[j])
            {
                res[j]=-1;
            }
        }            
    }
    
    int count=0;
        for(int i=0;i<10;i++)//-1이외의 원소를 제외하고 다른 것들의 원소의 갯수를 세면 끝
    {
        if(res[i]!=-1)
        {
            count++;
        }
    }
    printf("%d",count);
    return 0;
}
    

playsworld16 3년 전 1

set 자료구조를 이용하는 방법이 있는데, 간단하니 구글에 검색해보세요!

ikeelee7742 3년 전 0

나머지가 최대 42이니 나머지 값을 배열의 인덱스로 삼아서 체크해주면 훨씬 간단하게 풀릴것 같네요

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

문제

문제

출처

ICPC

너무 복잡하게 풀었을까요? 더 간단하게 풀 수 있다면...

lucete171 3년 전 0

playsworld16 3년 전 1

ikeelee7742 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말