[백준,c++] 1268번 - 임시 반장 구하기

문제

1268번: 임시 반장 정하기

 

코드

#include <iostream>
#include <vector>
#include <memory.h>
using namespace std;


bool visited[1001];
int max_duplic = -1;
int ans;
int main(){
    int n; cin>>n;
    vector<vector<int>>v(n+1,vector<int>(n+1));
    
    for(int i=0; i<n; i++){ // 학년
        for(int k=0; k<5; k++){ //학생
            cin>>v[i][k];
        }
    }
    
    
    for(int a=0; a<n; a++){    //학생 뽑기
        memset(visited,0,sizeof(visited));
        int cnt = 0;
        for(int b=0; b<5; b++){ //학년 탐색
            int peo_class = v[a][b];
            for(int c=0; c<n; c++){    //비교할 학생
                if(a!=c && peo_class == v[c][b]){
                    if(!visited[c]){
                        visited[c] = 1;
                        cnt++;
                    }
                }
            }
        }
        if(max_duplic<cnt){
            max_duplic = cnt;
            ans = a+1;
        }
    }
    cout<<ans;
}

 

풀이

브론즈 1로 분류되어 있는데 사실 이러한 구현 문제는 난이도보다는 정답률을 봐야 한다고 생각합니다. 30%대로 조금 낮은 편이었고, 예상대로 조금 까다로웠지만 완전 탐색으로 O(1000*1000*5)로 모든 경우를 다 찾아보면 손쉽게 풀립니다.

한 한생을 기준으로 학년을 골라 모든 학생과 비교를 하여 제일 많이 겹치는 학생을 찾습니다.