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

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
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
382 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ÇÔ¼ö 1 Çü¼ºÆò°¡ 5¹ø (1) °øÅÂÇö 11-30 4025
381 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 2 Çü¼ºÆò°¡ 10 (2) °øÅÂÇö 11-29 3860
380 Àú±â c¾ð¾î°­ÀÇ (1) ±èÀÎÇõ 11-26 3463
379 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 2 Çü¼ºÆò°¡ 6 (1) °øÅÂÇö 11-21 3914
378 µ¿¿µ»óÀÌ ±úÁö°í Á¤»ó ¼Óµµ·Î Àç»ýÀÌ ¾ÈµË´Ï´Ù. (1) ¿À¼¼¹Ì 11-21 3362
377 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 2 ÀÚ°¡Áø´Ü 6 (1) °øÅÂÇö 11-19 5091
376 ÁÖ±â ÁÖµµ C¾ð¾î ÄíÆù °áÁ¦ (1) ÇѼºÁø 11-15 3840
375 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 1 Çü¼ºÆò°¡ 10¹ø (1) °øÅÂÇö 11-12 3723
374 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 1 Çü¼ºÆò°¡ 9¹ø (3) °øÅÂÇö 11-12 3653
373 2009³â ½Ãµµ¿¹¼± ÃʵîºÎ 9¹ø¹®Á¦ Áú¹®µå¸³´Ï´Ù. (2) Á¤ÀºÁÖ 11-02 3793
372 ÇÔ¼ö1-ÀÚ°¡Áø´Ü 1 (3) °­¼­ÁØ 10-25 3390
371 ¼ö°­·á ÀÔ±Ý Çß½À´Ï´Ù. (1) Á¤ÀºÁÖ 10-21 3299
370 2014³âµµ Áö¿ª¿¹¼± ±âÃâ°­ÀÇ (1) ±ÇÇõÂù 10-12 3384
369 Á¤º¸¿Ã¸²ÇǾƵå Àü±¹,º»¼±,¿¹¼± ¹®Á¦Ç®ÀÌ Àΰ­¿¡ ´ëÇؼ­ Áú¹®µå¡¦ (1) ÀÌÁØÈñ 09-14 5373
368 ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿­ 1 ÀÚ°¡Áø´Ü 8¹ø (1) °øÅÂÇö 09-10 4053
367 ÀÚ±âÁÖµµ c ÇÁ·Î±×·¡¹Ö eºÏ ±¸ÀÔ (1) ÀÌÁ¾»ó 09-02 3675
366 ÀÚ±âÁÖµµ c¾ð¾î Ãâ·Â Çü¼ºÆò°¡ 4¹ø¹®Á¦¿¡¼­ ¾Æ·¡¿Í °°ÀÌ ÀÛ¼ºÇÏ¡¦ (1) ±è¸íÁø 08-20 4244
365 2008³â º»¼±±âÃâ ¹®Á¦ °­ÀǸ¦ º¸°í½ÍÀºµ¥.. (1) ¹Ú±â¸² 08-14 3648
364 ¹®Á¦ Áú¹® (1) ¹éµµ¿ø 08-02 7280
363 µ¿¿µ»ó ½ÇÇà¿À·ù (1) Áø¿ì¼· 07-25 3802
 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