ÀÛ¼ºÀÏ : 15-05-13 20:55
¾Æ¾Æ¾Æ...2014³â Áö¿ª º»¼± Àú¿ï¹®Á¦...
 ±Û¾´ÀÌ : ±è¼®¹ü(ksbsan3205)
Á¶È¸ : 4,622  

1¿¡ ºñÇؼ­ ³­À̵µµµ È® ³ô¾ÆÁö°í ¼Ò½ºÄڵ嵵 Á÷Á¢ Â¥ÁÖ½ÃÁö ¾ÊÀ¸´Ï Âü Â¥±â ¸·¸·ÇØÁ³½À´Ï´Ù...

¹«¾ùº¸´Ùµµ DFS¿Í Ç÷ÎÀÌµå ¾Ë°í¸®ÁòÀ» ¾î¶»°Ô ¼Ò½ºÄÚµå·Î ³ÖÀ»Áö °¨ÀÌ ¾ÈÀâÈü´Ï´Ù,

Ç÷ÎÀ̵å´Â °£·«ÇÏ°Ô ¼Ò½ºÄڵ带 º¸À̼ÌÀ¸´Ï ±×·¸´Ù Ä¡°í,DFS´Â ¾îÂîÇØ¾ß ±¸ÇöµÉÁö µµ¿òÀ» ÁÖ¼ÌÀ¸¸é ÇÕ´Ï´Ù.

±×¸®°í ÀÔ·Â ÆÄÀÏÀÇ ÀÔ·Â °³¼ö°¡ ºñÁ¤±âÀûÀÎ °æ¿ì¿¡´Â ¾î¶»°Ô ÀÔ·ÂÇØ¾ß ÇÏ´Â °ÍÀÎÁö¿¡ ´ëÇÑ Á¶¾ðµµ ºÎŹµå¸³´Ï´Ù.


±è¼®¹ü 15-05-14 18:14
 
Ãß°¡·Î,ÇöÀç Äڵ带 ®À¸³ª ÀÌ»óÇÑ Ãâ·Â°ªÀÌ ³ª¿É´Ï´Ù.ÀÌÀ¯°¡ ¹«¾ùÀÎÁö ¾Ë·ÁÁÖ½Ã¸é °¨»çÇÏ°Ú½À´Ï´Ù.
#include<stdio.h>

int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int arr[110][110]={0};
    int N,M,i,j,k,num;
    scanf("%d %d",&N,&M);
    for(num = 1;num <= M;num++)
    {
        scanf("%d %d",&i,&j);
        arr[i][j]=1;
    }
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        {
            for(k=1;k<=N;k++)
            {
                if(arr[j][i] && arr[i][k])
                    arr[j][k]=1;
            }
        }
    }
    for(i=1;i<=N;i++)
    {
        num=0;
        for(j=1;j<=N;j++)
        {
            if(arr[i][j] == 1)
            {
                num++;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}

ÀÔ·Â
6
5
1 2
2 3
3 4
5 4
6 5
Ãâ·Â
3
2
1
0
1
2
ÄĽºÄð 15-05-14 20:40
 
ÀÌ ¹®Á¦´Â Ç÷ÎÀ̵å·Î ÀÛ¼ºÇÏ´Â °ÍÀÌ °¡Àå °£´ÜÇÏ°í È¿°úÀûÀ̶ó »ý°¢µË´Ï´Ù.
¾Æ·¡ ¼Ò½º´Â Çѱ¹Á¤º¸È­ÁøÈï¿ø¿¡¼­ Á¦°øÇÑ ¸ð¹ü¼Ò½ºÀÔ´Ï´Ù. Âü°íÇϽñ⠹ٶø´Ï´Ù.
#include <stdio.h>

int f[101][101];

int main()
{
    freopen ("input.txt","r",stdin);
    freopen ("output.txt","w",stdout);

    int N,M;
    scanf ("%d %d",&N,&M);

    for (int i=0,x,y; i<M; i++)
    {
        scanf ("%d %d",&x,&y);
        f[x][y] = 1;
    }

    for (int k=1; k<=N; k++)
    {
        for (int i=1; i<=N; i++)
        {
            if (f[i][k])
            {
                for (int j=1; j<=N; j++)
                {
                    if (f[k][j]) f[i][j] = 1;
                }
            }
        }
    }

    for (int i=1; i<=N; i++)
    {
        int count = 0;
        for (int j=1; j<=N; j++) if (i != j && f[i][j] + f[j][i] == 0) count++;
        printf ("%d\n",count);
    }

    return 0;
}
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
402 ÀÚ±âÁÖµµ 115p 6´Ü¿ø ÀÚ°¡Áø´Ü 4¹ø ¹®Á¦ (1) ±èÇý¼º 01-25 4782
401 ÀÚ±âÁÖµµ C¾ð¾î ÀϷùøÈ£ ¿À·ù (1) ÀÌ¿©Áø 08-12 4776
400 ¸®´ª½º ¿ìºÐÅõ ¿µÅ¸ (1) ÀÌ¿øÈ£ 12-13 4746
399 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö 99ÂÊ ÀÚ°¡Áø´Ü 6¹ø (1) ÀÌ¿øÈ£ 12-31 4745
398 ¸ð¸£´Â ¹®Á¦°¡ Àִµ¥ ´äÁ» ¤Ì¤Ì (2) ÀÌ½Â·Ä 03-01 4735
397 ¹è¿­2 ÀÚ°¡Áø´Ü 6 (1) ½ÅÁ¾Çö 02-11 4733
396 6´Ü¿ø ÀÚ°¡Áø´Ü 4¹ø ¾Ë·ÁÁÖ¼¼¿ä (1) Á¶¹Î½Â 02-21 4703
395 ¿ìºÐÅõ È­¸éÀÌ Â©·Á ³ª¿Í¿ä (1) ¹ÚÂù¼ö 12-19 4701
394 Streams not found (1) ±è¹Î¼º 01-19 4699
393 ¿Ã¸²ÇÇ¾Æµå º»¼± ¹®Á¦ °øºÎÁß¿¡. (3) °­ÀºÈñ 04-20 4690
392 °áÁ¦È®ÀÎ ºÎŹµå¸³´Ï´Ù. (1) Á¤Âù¿µ 05-04 4684
391 éÅÍ 2 ¸ð¸£´Â¹®Á¦ (1) ÀÌ¿øÈ£ 12-17 4674
390 °áÁ¦È®ÀÎÇØÁÖ¼¼¿ä (1) ¼Û¿øÈ£ 04-29 4663
389 ÀÚ±âÁÖµµ c¾ð¾î 9´Ü¿ø ¹è¿­1 ÀÚ°¡Áø´Ü 6¹ø¹®Á¦ (1) ±èÇý¼º 02-03 4648
388 2013³â º»¼±&Àü±¹´ëȸ µ¿¿µ»óÀº... (1) ¹éÁöÈÆ 02-17 4646
387 ÀÚ±âÁÖµµ c¾ð¾îÇÁ·Î±×·¡¹ÖÀº Çü¼ºÆò°¡ ´ä¾ÈÀÌ ¾ø³ª¿ä? (1) Á¤ÁÖ¿µ 12-24 4640
386 °áÁ¦È®Àιٶø´Ï´Ù^^ (1) ¹Ú¸í¼ö 03-20 4635
385 2014³â Áö¿ªº»¼± ¹®Á¦2. ÀÚ¸®¹èÁ¤ ¹®Á¦ (3) ±è¿¬°æ 03-18 4631
384 °­Á°áÁ¦ ÈÄ °­ÀÇ°¡ ¾È¿­·Á¿ä (1) ±èÀ±°æ 04-04 4626
383 Á¦°¡ µÎ°­Á°áÀ縦 Çß¾î¿ä. (1) À±ÇýÁ¤ 03-27 4624
 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    

ȸ»ç¼Ò°³ | °³ÀÎÁ¤º¸Ã³¸®¹æħ | ÀÌ¿ë¾à°ü | ã¾Æ¿À½Ã´Â ±æ | À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ | »ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°­Á : 0