인프런 커뮤니티 질문&답변

donald010님의 프로필 이미지
donald010

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-B

반례를 못찾겠습니다.

해결된 질문

작성

·

142

1

http://boj.kr/7b036ef3742940cd860da4b66f630c0b

 

이론에서 배웠던 코드를 이용해서 구현했는데 어디서 틀렸는지 못찾겠습니다.

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

초기화 및 범위 부분이 틀렸습니다.

    for(int i=0; i<4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        
        if(nx < 0 || ny < 0 || nx >= m || ny >= n)

이부분과

 

    for(int i=0; i<t; i++) {
        cin >> m >> n >> k;
        cnt=0; 
        memset(adj, 0, sizeof(adj)); 
        memset(visited, 0, sizeof(visited)); 

이렇게 한번 바꿔보시겠어요?



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


donald010님의 프로필 이미지
donald010
질문자

visited 배열 초기화를 빼먹었네요

if(nx < 0 || ny < 0 || nx >= m || ny >= n) 

오버플로 범위는 맨날 헷갈리네요..

알려주셔서 감사합니다.

donald010님의 프로필 이미지
donald010

작성한 질문수

질문하기