모바일 오유 바로가기
http://m.todayhumor.co.kr
분류 게시판
베스트
  • 베스트오브베스트
  • 베스트
  • 오늘의베스트
  • 유머
  • 유머자료
  • 유머글
  • 이야기
  • 자유
  • 고민
  • 연애
  • 결혼생활
  • 좋은글
  • 자랑
  • 공포
  • 멘붕
  • 사이다
  • 군대
  • 밀리터리
  • 미스터리
  • 술한잔
  • 오늘있잖아요
  • 투표인증
  • 새해
  • 이슈
  • 시사
  • 시사아카이브
  • 사회면
  • 사건사고
  • 생활
  • 패션
  • 패션착샷
  • 아동패션착샷
  • 뷰티
  • 인테리어
  • DIY
  • 요리
  • 커피&차
  • 육아
  • 법률
  • 동물
  • 지식
  • 취업정보
  • 식물
  • 다이어트
  • 의료
  • 영어
  • 맛집
  • 추천사이트
  • 해외직구
  • 취미
  • 사진
  • 사진강좌
  • 카메라
  • 만화
  • 애니메이션
  • 포니
  • 자전거
  • 자동차
  • 여행
  • 바이크
  • 민물낚시
  • 바다낚시
  • 장난감
  • 그림판
  • 학술
  • 경제
  • 역사
  • 예술
  • 과학
  • 철학
  • 심리학
  • 방송연예
  • 연예
  • 음악
  • 음악찾기
  • 악기
  • 음향기기
  • 영화
  • 다큐멘터리
  • 국내드라마
  • 해외드라마
  • 예능
  • 팟케스트
  • 방송프로그램
  • 무한도전
  • 더지니어스
  • 개그콘서트
  • 런닝맨
  • 나가수
  • 디지털
  • 컴퓨터
  • 프로그래머
  • IT
  • 안티바이러스
  • 애플
  • 안드로이드
  • 스마트폰
  • 윈도우폰
  • 심비안
  • 스포츠
  • 스포츠
  • 축구
  • 야구
  • 농구
  • 바둑
  • 야구팀
  • 삼성
  • 두산
  • NC
  • 넥센
  • 한화
  • SK
  • 기아
  • 롯데
  • LG
  • KT
  • 메이저리그
  • 일본프로야구리그
  • 게임1
  • 플래시게임
  • 게임토론방
  • 엑스박스
  • 플레이스테이션
  • 닌텐도
  • 모바일게임
  • 게임2
  • 던전앤파이터
  • 마비노기
  • 마비노기영웅전
  • 하스스톤
  • 히어로즈오브더스톰
  • gta5
  • 디아블로
  • 디아블로2
  • 피파온라인2
  • 피파온라인3
  • 워크래프트
  • 월드오브워크래프트
  • 밀리언아서
  • 월드오브탱크
  • 블레이드앤소울
  • 검은사막
  • 스타크래프트
  • 스타크래프트2
  • 베틀필드3
  • 마인크래프트
  • 데이즈
  • 문명
  • 서든어택
  • 테라
  • 아이온
  • 심시티5
  • 프리스타일풋볼
  • 스페셜포스
  • 사이퍼즈
  • 도타2
  • 메이플스토리1
  • 메이플스토리2
  • 오버워치
  • 오버워치그룹모집
  • 포켓몬고
  • 파이널판타지14
  • 배틀그라운드
  • 기타
  • 종교
  • 단어장
  • 자료창고
  • 운영
  • 공지사항
  • 오유운영
  • 게시판신청
  • 보류
  • 임시게시판
  • 메르스
  • 세월호
  • 원전사고
  • 2016리오올림픽
  • 2018평창올림픽
  • 코로나19
  • 2020도쿄올림픽
  • 게시판찾기
  • 게시물ID : programmer_14236
    작성자 : 간장맛닭둘기
    추천 : 0
    조회수 : 1108
    IP : 125.130.***.85
    댓글 : 5개
    등록시간 : 2015/11/02 22:51:38
    http://todayhumor.com/?programmer_14236 모바일
    bfs 예제 푸는데 틀린 부분좀 알려주세요ㅠㅠ (c언어,초보)
    문제가 뭐냐면요
    첫째 줄에는 바둑판의 가로, 세로 크기 N(5≤N≤15)이 입력되고 그 다음 줄부터 N줄 N개의 자료(0, 1, 2)가 입력된다. 여기서 0은 돌이 없는 곳, 1은 흰 돌, 2는 검은 돌을 의미한다.
    흰 돌 한 점만을 놓아 흑 돌을 잡을 수 있는 지점을 찾아내는 것이다.
    0 1
    1 2  과 같이 구석에 몰린경우도  잡은걸로 합니다.
    첫째 번째 줄에서 검은 돌을 따낼 수 있는 모든 지점의 수를 출력한다. 둘째 줄부터는 각 지점의 가로, 세로 좌표(x, y)를 x좌표가 작은 것을 먼저 출력 한다. 만일 x좌표가 같은 경우에는 y좌표가 작은 것을 먼저 출력한다. 또한 흰 돌 한 점을 놓아서 두 군데 이상 검은 돌을 따낼 수 있을 경우 좌표는 한 번만 출력한다. 만약 검은 돌을 따낼 수 있는 지점이 하나도 없으면 0을 출력한다.
     
    1시간동안 풀었는데 뭐가 틀렸는지 모르겠어요ㅠ
    어떻게 풀었냐면
     검은돌이 있는곳에서 상하좌우중 아무것도 없는 곳이 있을 때 그곳이 흰돌을 놓고 검은돌을 출발점으로 각각 bfs를 돌렸습니다. bfs가 돌때
    흰돌이 있는곳은 가지 않게 하고 만약 0을 만나면 멈추게 했습니다.
    입력
    5
    0 0 0 0 0
    1 2 1 0 0
    0 1 2 1 0
    0 0 0 0 0
    0 0 0 0 0

    출력
    2
    2 1
    3 4
     
    입력
    8
    2 0 2 2 1 1 1 1
    2 0 0 1 0 0 1 2
    0 2 0 2 2 0 0 2
    2 0 0 2 2 2 2 2
    0 1 1 2 0 2 0 0
    1 0 1 2 1 0 0 0
    1 1 1 0 1 2 0 1
    2 1 1 0 1 1 1 1
     
    출력
    0
    이건 맞게 나오는데요
     
    입력
    7
    1 2 1 1 1 2 1
    2 1 0 0 2 0 2
    0 0 2 1 1 1 1
    0 1 2 1 1 1 0
    0 1 0 1 2 0 1
    2 2 0 1 2 2 1
    0 1 1 2 2 2 1
    출력
    3
    1 3
    6 2
    6 5
     
    이게 틀리게 나와요
     
    이거 읽어만 주셔도 감사하겠습니다. 시간이 없어서 성의 없게 설명한건 죄송합니다.
     
    #include <stdio.h>
    #include <queue>
    using namespace std;
    queue<int> Q;
    int dy[4]={0,1,0,-1};                                        /방향데이터
    int dx[4]={1,0,-1,0};
    int cnt;                                                           /개수출력
    int visit[16][16];                                             /visit배열
    int b[16][16];                                                 /답출력할때 쓰는거

    int a[16][16];                                                  /입력받는 배열
    int n;

    int bfs(int y,int x)                                      /bfs
    {
    int i;
    int j;
    int ty,tx;

    for(i=1 ; i<=n ; i++)                                                     /visit배열 초기화
    {
    for(j=1 ; j<=n ; j++)
    {
    visit[i][j]=0;

    }
    }

    Q.push(y);
    Q.push(x);
    visit[y][x]=1;


    while(!Q.empty())
    {
    y=Q.front(); Q.pop();
    x=Q.front(); Q.pop();
    for(i=0 ; i<=3 ; i++)                                                                       /4방향 체크
    {
    ty=y+dy[i];
    tx=x+dx[i];
    if(ty>0 && ty<=n && tx>0 && tx<=n)
    {
    if(a[ty][tx]==2 && visit[ty][tx]==0)
    {
    Q.push(ty);
    Q.push(tx);
    visit[ty][tx]=1;
    }
    else if(a[ty][tx]==0)
    {
    return 1;                                                   /아무것도 없는 곳이 나왔을 때 bfs 멈춤
    }
    }
    }
    }


    return 0;
    }

    void input(void)                                                                             
    {
    scanf("%d",&n);                                                                            /입력

    int i,j,k;                                                                                         /반복문 변수
    for(i=1 ; i<=n ; i++)                                                                         /입력
    {
    for(j=1 ; j<=n ; j++)
    {
    scanf("%d",&a[i][j]);
    }
    }

    int ty,tx;                                                                                        /방향데이터 더할 때 쓰는 변수
    for(i=1 ; i<=n ; i++)                                                                   
    {
    for(j=1 ; j<=n; j++)
    {
    if(a[i][j]==2)                                                                     /만약 검은 돌일때
    {
    for(k=0 ; k<=3 ; k++)                                                             /4방향체크
    {
    ty=i+dy[k];
    tx=j+dx[k];
    if(ty>0 &&  ty<=n && tx>0 && tx<=n && a[ty][tx]==0)        /아무것도 없는 곳이 있다면
    {
    a[ty][tx]=1;                                                          /흰돌을 놓고
    if(bfs(i,j)==0)                                                         /bfs가 멈추지 않고 끝가지 돌면 답
    {
    b[ty][tx]=1;                                                     
    }
    a[ty][tx]=0;                                                        /bfs가 끝나면 다시 치운다
    }
    }
    }
    }
    }
    }
    int main(void)
    {
    input();
    int i,j;
    for(i=1 ; i<=n ; i++)                                                                                /개수 체크
    {
    for(j=1 ; j<=n ; j++)
    {
    if(b[i][j]==1)
    cnt++;
    }
    }
    printf("%d\n",cnt);

    for(i=1; i<=n ; i++)                                                                     /답출력
    {
    for(j=1 ; j<=n ; j++)
    {
    if(b[j][i]==1)
    printf("%d %d\n",i,j);
    }
    }
    return 0;
    }




     

    이 게시물을 추천한 분들의 목록입니다.
    푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
    (단,비공감수가 추천수의 1/3 초과시 해당없음)

    죄송합니다. 댓글 작성은 회원만 가능합니다.

    번호 제 목 이름 날짜 조회 추천
    23457
    [한국콘텐츠진흥원] 2024 게임콘텐츠 제작지원 이용자평가 이용자 모집 장파랑 24/11/18 14:02 262 0
    23456
    [한국콘텐츠진흥원] 2024 게임콘텐츠 제작지원 이용자평가 이용자 모집 장파랑 24/10/28 18:24 710 0
    23455
    논문 읽는 사람들을 위한 문서 번역 서비스 rWhale 24/10/10 13:06 1022 2
    23453
    로또번호 [2] 까망사투리 24/09/19 11:10 1470 2
    23452
    AI와 함께가는 코딩 업계 [1] 펌글 우가가 24/09/02 22:19 1870 9
    23451
    Switch문 도배된 2100줄 짜리 함수 [3] 펌글 우가가 24/08/26 22:37 1773 4
    23450
    개인정보 수집 없는 이미지 리사이즈 사라밍 24/08/23 20:31 1288 0
    23449
    디자인 패턴의 템플릿 메소드 패턴 실무 적용 사례 써니썬 24/08/23 16:47 1302 1
    23448
    TMDB API Key 얻을 때 동의하게 되는 면책 및 포기 조항 우가가 24/08/18 16:07 1311 1
    23447
    펌) 아무튼 개쩌는 번역기를 국내기술로 개발완료 했다는 소식 [1] 펌글 우가가 24/08/15 17:30 1570 2
    23446
    쿠팡 가격 변동 추적 알림 서비스 피드백 요청 (제발) 창작글펌글 애오옹 24/08/10 14:30 1474 0
    23445
    넥사크로 17.1 관련 [2] 본인삭제금지 나르하나 24/08/01 12:30 1514 0
    23444
    개밯자 의자에 머리받침 없어 [1] 까망사투리 24/07/25 13:32 1833 1
    23443
    안드로이드 EditText 리스너 연동 문의드립니다. - 해결됨 [1] 창작글 상사꽃 24/07/01 17:47 1777 2
    23442
    펌) 파이어폭스 엔진이 신인 이유 [1] 펌글 우가가 24/06/30 23:25 2349 2
    23441
    예전에는 함수 하나에 대한 기능에 고민을 많이 했는데.. ssonacy 24/05/21 09:45 2150 0
    23440
    c++ 에서 DB 쿼리문처럼 사용할 방법이 있을까요? [8] 상사꽃 24/05/19 11:10 2300 0
    23439
    쉬운 배터리 알림 창작글 언젠가아자 24/05/14 10:47 2442 0
    23438
    아후 서터레스 [1] NeoGenius 24/04/02 17:52 2133 1
    23436
    로또 [3] 까망사투리 24/03/11 15:53 2770 4
    23434
    copilot 기업유료버전 intelliJ에 붙여서 쓰고있는데 지리네요 안녕월드 24/02/22 00:15 2807 0
    23433
    코딩마을 대나무숲 [6] cocoa 24/02/20 14:50 2975 5
    23432
    (질문) 프로그래머분들은 싱글PC게임 레벨제한 풀수 있죠?? [23] 본인삭제금지 할배궁디Lv2 24/02/13 13:36 2975 1
    23431
    Freemium NeoGenius 24/02/13 13:23 2435 0
    23429
    부산에서 프로그래머 구인하는데 연봉 6천에서 8천 작은건가 [3] 폴팡 24/02/04 20:50 3292 1
    23427
    chatgpt? bard? [4] 별빛러브 24/01/25 06:24 2575 0
    23426
    Next.js로 만들어봤어요~ [2] 창작글 sonnim 24/01/24 12:52 2789 3
    23425
    Spring Boot 공부하기 - 한국투자증권 오픈API 호출 옐로우황 24/01/21 17:51 2803 1
    23424
    파이썬 코딩 관련해서 질문드립니다. [5] 투투나 24/01/08 09:49 2896 0
    23423
    9년차 개발자의 "나만의 챗봇" 만들기 with ChatGPT [2] 아자뵤옹 23/12/10 22:35 3112 4
    [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈