inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

7-K

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

해결된 질문

52

카카누

작성한 질문수 24

0

안녕하세요 선생님

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

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

 

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

http://boj.kr/f42c079934e8438595ca499b3a3bff46

c++ 코딩-테스트

답변 2

1

큰돌

안녕하세요 카카누님 ㅎㅎ

너무 잘 짜셨는데요? ㅎㅎ

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

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

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

 

 


 

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

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

감사합니다.

강사 큰돌 올림.

0

카카누

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

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

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

0

인프런 AI 인턴

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

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

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

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

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

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

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

4 - A

0

26

2

코딩살구클럽 입장이 안됩니다

0

65

2

4-F 경우의 수 질문입니다.

0

33

2

코딩살구클럽 가입이 안됩니다.

0

76

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

57

1

교안 158페이지 문의드립니다

0

45

2

코딩살구클럽 관련 건의사항

0

116

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

44

1

진행 방법 질문드립니다!

0

81

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

63

2

2주차 개념#12 트리 순회

0

32

2

백준사이트가 종료된다고 합니다.

0

316

2

백준 서비스 종료

9

952

1

sk 하이닉스 코테 대비

0

386

2

3-G 최댓값 질문

0

54

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

65

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

69

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

183

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

72

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

65

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

53

2