디시인사이드 갤러리

마이너 갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

정올 알고리즘 문제 빙고

씨투플러스갤로그로 이동합니다. 2016.02.07 02:41:43
조회 2286 추천 0 댓글 0

#include <iostream>


int bingo(int matrix[5][5]){

   int row[5] = { 0, 0, 0, 0, 0 };

   int col[5] = { 0, 0, 0, 0, 0 };

   int dig[5] = { 0, 0, 0, 0, 0 };


   for (int i = 0; i < 5; i++){

      for (int j = 0; j < 5; j++){

         if (matrix[i][j] > 0){

            row[i]++;

            col[j]++;

            if (i == j){

               dig[0]++;

            }

            if (i == (4 - j)){

               dig[1]++;

            }

         }

      }

   }


   int count = 0;

   for (int i = 0; i < 5; i++){

      if (row[i] == 5)

         count++;

      if (col[i] == 5)

         count++;

      if (dig[i] == 5)

         count++;

   }


   //std::cout << count;


   return count;

}


int call(int player[5][5], int mc[5][5])

{

   int matrix[5][5] = { 0 };

   for (int i = 0; i < 5; i++){

      for (int j = 0; j < 5; j++){

         for (int n = 0; n < 5; n++)

            for (int m = 0; m < 5; m++)

               if (player[n][m] == mc[i][j])

                  matrix[n][m]++;

         if (bingo(matrix) > 2)

            return i*5+j+1;

      }

   }

}


int main()

{

   int player[5][5]/* = { 11, 12, 2, 24, 10,

      16, 1, 13, 3, 25,

      6, 20, 5, 21, 17,

      19, 4, 8, 14, 9,

      22, 15, 7, 23, 18 }*/;


   int mc[5][5]/* = { 5, 10, 7, 16, 2,

      4, 22, 8, 17, 13,

      3, 18, 1, 6, 25,

      12, 19, 23, 14, 21,

      11, 24, 9, 20, 15 }*/;

   for (int i = 0; i < 5; i++)

      std::cin >> player[i][0] >> player[i][1] >> player[i][2] >> player[i][3] >> player[i][4];

   for (int i = 0; i < 5; i++)

      std::cin >> mc[i][0] >> mc[i][1] >> mc[i][2] >> mc[i][3] >> mc[i][4];


   std::cout << call(player, mc) << std::endl;

   return 0;

}


동생풀이

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 운전대만 잡으면 다른 사람이 될 것 같은 스타는? 운영자 24/04/15 - -
이슈 [디시人터뷰] 집념닥터, ‘내가 사랑하는 커뮤니티, 디시인사이드’ 운영자 24/04/16 - -
공지 C++ 갤러리가 만들어진 이유 [1] 팀7777갤로그로 이동합니다. 16.02.03 651 0
65 C++은 지성이 아닌 자아에 호소합니다. (by Ian Joyner) FreePascal갤로그로 이동합니다. 01.08 10 0
64 국민건강보험공단 환급금 조회로 미수령 내돈 찾기(1분) B갤러(211.234) 23.12.25 4 0
63 pitchShiftViaTSM.m를 C++ code로 변환 멋진남자갤로그로 이동합니다. 23.10.10 10 0
62 wsolaTSM.m를 C++ 로 변환 멋진남자갤로그로 이동합니다. 23.10.10 9 0
61 c++초보자 뭐 공부해야할까요? 우류(103.248) 22.08.17 149 0
58 숙제 들킬까 [1] ㅇㅇ(112.148) 21.06.14 72 0
57 ㅋㅋ league1갤로그로 이동합니다. 21.05.02 27 0
51 이게 뭐노 ㅇㅇ(223.33) 20.12.29 44 0
49 광주남구 국어 영어 수학 과외 주월동 봉선동 진월동 노대동 백운동 월산동 asdgfsdf(175.197) 20.11.12 164 0
47 시플플 초보입니다. 오류뜨는 원인 좀 부탁해요 ㅠ [3] 이거몰겟음(180.68) 20.08.01 134 1
46 syntax highlighting test ㅇㅇ(104.140) 20.06.22 85 0
45 sample header rand(45.149) 20.06.16 44 0
44 c++ 객체지향너무어려운거아니냐냐ㅑㄴ냐ㅑ냔 얘들아~(125.176) 20.03.07 86 0
42 남성정력제 김수연(14.33) 19.04.06 252 0
41 비아그라효과 김수연(14.33) 19.04.06 68 0
40 천연비아그라 김수연(14.33) 19.04.06 75 0
39 비아그라필름 김수연(14.33) 19.04.06 68 0
38 비아그라100mg 김수연(14.33) 19.04.06 101 0
37 재x5업) 두근두근! 탬ㅇㅇ린 -트루엔딩-.novel ㅇㅇ(175.223) 18.07.23 115 0
35 발자취 파오리갤로그로 이동합니다. 17.08.13 134 0
34 아앙 ADDICTION갤로그로 이동합니다. 17.07.11 132 1
33 뭐하는 갤이냐 너듀☪갤로그로 이동합니다. 17.06.19 136 0
27 c-하 [2] 뿌뀨뿡알갤로그로 이동합니다. 17.04.02 210 0
26 놀러옴 [3] ㅇㅇ(203.210) 17.04.02 201 0
25 토요일밤 8시50분 아는형님 본방사수 벚펙트갤로그로 이동합니다. 17.04.02 142 0
22 S ㅇㅇ(211.184) 17.02.23 164 0
19 Z ㅇㅇ(175.201) 17.02.22 84 0
18 C++를 도대체 어디까지 배워야되냐? 글쓴놈(223.62) 16.10.14 155 0
17 std::cout<<"갤-망"<<std::endl; [2] (119.198) 16.10.07 157 0
16 들립니다 치키치키갤로그로 이동합니다. 16.07.07 90 0
정올 알고리즘 문제 빙고 씨투플러스갤로그로 이동합니다. 16.02.07 2286 0
12 오늘의 공부3[deletenode 미완성작] [1] 씨투플러스갤로그로 이동합니다. 16.02.04 256 0
11 오늘의 공부2 씨투플러스갤로그로 이동합니다. 16.02.04 129 0
10 오늘의 공부 씨투플러스갤로그로 이동합니다. 16.02.04 209 0
9 해킹공부하시는분계심? 토라이갤로그로 이동합니다. 16.02.03 235 0
8 c++이 강력한건 ㅇㅈ [1] 프밍갤러(182.226) 16.02.03 303 1
7 hacked by anorymous_kor, anonymous [3] 중국산갤로그로 이동합니다. 16.02.03 303 5
5 #include <stdio.h> [1] irene갤로그로 이동합니다. 16.02.03 205 0
3 tip_ 멤버함수 호출 시, 어떻게 객체를 판단할 수 있을까요? [3] 팀7777갤로그로 이동합니다. 16.02.03 254 0
2 여기가 유명한 자바 갤러린가요? [1] 씨투플러스갤로그로 이동합니다. 16.02.03 329 1
1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2