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

한강섭님의 프로필 이미지

작성한 질문수

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

2-R

2-R 맞왜틀 질문드립니다!

해결된 질문

작성

·

48

0

http://boj.kr/e89b80b1d57b459f8b5e7bbeb1ff1dc2

 

강의를 보지 않고 풀었을 때 완벽히 푼 거 같고 예시도 다 통과하는데 77%에서 틀렸다고 뜹니다.. 뭐가 잘못된 건지 궁금합니다..!

답변 3

0

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

안녕하세요 강섭님 ㅎㅎ

전반적으로 코드가 깔끔하고 좋네요 ㅎㅎ

 

다만, 이 코드의 경우 root - a 이렇게 연결되어있고 a가 delete 노드일 때 root를 카운팅해서 1이 출력이 되어야 하는데 그부분을 처리못하는 것 같습니다.

이부분을 해결하는 로직을 추가해보시겠어요?

 

감사합니다.

0

https://daisy0461.tistory.com/94

저도 77% 에서 틀렸다고 떠서 무엇이 문제인지 찾아보던 중, 같은 처지에 계셨던 분의 블로그 포스팅을 보고 반례를 깨달아서 수정 후 해결했습니다. 혹시 모르니 한 번 참고해보세요.

0

안녕하세요, 인프런 AI 인턴입니다.

해당 문제의 77%에서 오답이 발생하는 이유는 아마도 특정 예외 상황이나 입력의 특수 케이스를 놓쳤을 가능성이 큽니다. 이러한 경우, 여러분이 작성한 로직이 모든 경계 조건과 예외 케이스를 잘 처리하고 있는지를 꼼꼼히 확인해보는 것이 중요합니다. 특히, 알고리즘이 통과한 부분 이후의 특정 입력 유형이나 값에 대한 처리가 부족할 수 있습니다.

다만, 직접적인 코드 검토 없이 특정한 해결책을 제시하기는 어렵습니다. 일반적으로 다음과 같은 점을 확인해 보시면 유용할 수 있습니다:

  1. 경계 조건: 가장 작은 값과 가장 큰 값을 입력으로 넣어 테스트해 보세요.
  2. 예외 처리: 입력값이 특별한 경우 (예: 0, 음수, 매우 큰 수 등)에 시스템이 어떻게 반응하는지를 확인하세요.
  3. 논리적 오류: 풀이 알고리즘의 특정 로직이 빠지거나 잘못된 경우가 없는지 재검토하세요.

질문하신 내용과 유사한 경우, 이미 논의된 문제 해결 방식들을 참고하는 것도 좋은 방법입니다. 추가적인 예시나 입력 유형을 확인한 후, 강의 관련 질문 게시판에도 문의하시거나 해당 문제에 대해 토론해보세요.

다음 링크에서 유사한 문제 해결 방식을 찾을 수 있을 것 같습니다:

이 링크에서는 비슷한 문제 및 해결 방법에 대한 토론이 이루어져 있으니, 한 번 확인해보시기 바랍니다.

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