인프런 커뮤니티 질문&답변
작성한 질문수
4-P
작성
·
108
·
수정됨
0
연속된 동일한 키의 횟수를 스택에 저장하지 않고서 문제를 풀어보려고 했는데요 계속해서 testcase는 맞는데 문제에서는 통과가 안되네요ㅠㅠ 어디가 문제일까요??
답변 2
0
안녕하세요 ㅎㅎ
대부분 잘 짜셨지만...
이 반례를 처리하지 못합니다.
13
8 8 7 7 7 6 6 7 7 7 7 9 9
답 : 44
AA66님 : 33
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
안녕하세요 ㅎㅎ
네. 해당 반례를 기반으로 고치셔야 됩니다.
보통 문제를 풀 때 다음과 같은 플로우를 기반으로 문제를 풉니다.
로직 짜고 -> 반례기반해서 이 반례가 왜 안 통과하는지 디버깅하고 -> 다시 로직짜는 식으로 수정합니다.
디버깅하는 것은 AA66님이 하셔야 합니다.
감사합니다.
안녕하세요 AA66님 ㅎㅎ
큰돌님 혹시 디버깅을 해서 저 방법에서 수정을 할 수 있다는 걸까요?
->
제 생각에 pair를 안쓰면 입력값 - 키와 쌍의 갯수를 담을 수가 없어서 안될 것 같긴합니다.
아니면 디버깅을 해보고 안되니까 큰돌님 풀이 방식으로 해결을 해야된다는 걸까요?
-> 음... 제가 반례를 드리면 디버깅을 하셔서 저 코드 기반으로 해당 반례를 해결할 수 있는 방법으로 개선해야 합니다. 이게 안될 때는 제 코드 기반으로 하거나 여기까지 디버깅하면서 수정해봤는데 여기서 막힌다. 여기서 어떻게 해야할까요? 하는 식으로 질문하시면 됩니다.
무조건 제 풀이를 따라가라는 것은 아닙니다.
AA66님의 풀이가 더 뛰어날 수도 있습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
C++ 코딩 테스트를 풀면서 특정 예제는 통과하지만 전체 테스트를 통과하지 못하는 경우가 자주 있습니다. 이는 대부분 엣지 케이스 혹은 미처 고려하지 못한 조건 때문일 수 있습니다. 스택을 사용하지 않고 연속된 동일한 키를 처리하려고 했다면, 코드에 로직 상의 누락이나 특정 입력에서 예외가 생길 수 있는 부분이 있을 수 있습니다.
비슷한 문제에 대해 다른 학생이 남긴 질문 및 이에 대한 답변을 참고하시면 부적절하거나 누락된 부분을 좀 더 쉽게 파악하실 수 있을 것입니다. 특히, 우선순위 큐의 사용 여부와 관련된 문제라면 이 질문과 답변도 참고해 보시기 바랍니다.
두 자료에서 고려되지 않았을 수 있는 반례나 로직 상의 중요한 포인트를 확인하시고, 문제점이 무엇인지 다시 점검해 보시길 권합니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
그럼 이 방법은 저런 반례 때문에 아예 해결이 안될까요?
여기서 수정방안이 없을까요?