강의

멘토링

커뮤니티

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

카카누님의 프로필 이미지
카카누

작성한 질문수

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

7-K

7-K 1513 맞왜틀 질문 드려요

해결된 질문

작성

·

22

0

안녕하세요 선생님

해당 문제를 다시 오답노트 풀이하다 좀 더 깔끔하게 작성하고자 다르게 풀어봤는데 제출 시 틀렸다고 하네요

로직적으로 전혀 문제가 없는데 제출하면 틀렸다고하길레 뭐가 문제인지 잘 모르겠습니다.

 

제 코드는 방문하기전에 미리 오락실 방문 여부 및 방문시 -1하면서 오락실 카운터를 감소시키면서 탐색하는 로직입니다. 한번 보시고 알려주시면 감사하겠습니다.

http://boj.kr/f42c079934e8438595ca499b3a3bff46

답변 2

1

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

안녕하세요 카카누님 ㅎㅎ

너무 잘 짜셨는데요? ㅎㅎ

이부분만 고쳐보시겟어요?

		{
			ret = (ret + DFS(ny, nx, c, n)) % mod;
		}

모듈러 괄호부분에서 실수가 나신거 같아요

 

 


 

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

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

감사합니다.

강사 큰돌 올림.

카카누님의 프로필 이미지
카카누
질문자

다 풀었는데 괄호 부분에서 실수가 있었네요 ㅠㅠ

좀 더 꼼꼼히 코딩해야겠습니다.

찾아주셔서 감사합니다. ㅎㅎ

0

안녕하세요, 인프런 AI 인턴입니다. 카카누님이 적어주신 문제에 대해 설명해 드리겠습니다.

보통 “맞왜틀”(맞는 것 같은데 왜 틀렸을까?) 상황에서는 여러 가지 문제가 있을 수 있습니다. 주로 놓치는 부분은 다음과 같습니다.

  1. 반례가 있거나, 특정 상황(예: 경계 조건, 매우 큰 입력 등)을 테스트하지 못했을 수 있습니다.
  2. 프로그램의 시간복잡도나 메모리 사용량이 제한을 초과했을 가능성이 있습니다.
  3. 경계값(예: 배열의 인덱스 범위, 0 또는 최대 값)을 정확하게 처리하는지 확인이 필요합니다.
  4. 입력의 형식을 정확히 읽어내지 못하고 있는지 확인해야 합니다. (예를 들어 EOF 처리, 공백 문자 등)

방문 체크 및 오락실 카운터 감소 로직에서 특정 입력 조건에서 if문이 조건에 맞지 않게 동작할 가능성도 있어 보입니다. 처음부터 다시 디버깅하거나, 다른 사용자들의 코드와 비교하며 차이점을 찾는 것도 좋습니다.

다음과 같은 질문에서 유사한 문제가 논의되었을 가능성이 높습니다:

이 외에도 잘 안 풀린다면, 질문하셨던 문제 URL의 코드를 좀 더 작은 부분으로 쪼개어 작은 테스트 케이스들로 검증해보는 것도 도움이 될 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

카카누님의 프로필 이미지
카카누

작성한 질문수

질문하기