강의

멘토링

로드맵

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

북치는토끼님의 프로필 이미지
북치는토끼

작성한 질문수

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

5-P

5-P 맞왜틀

해결된 질문

작성

·

7

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요! 강의듣기전에 5-P 먼저 풀어보았는데

  1. 움직일지 말지 결정한 뒤
    (go함수에서 flag에 시계방향 : 1, 반시계 : -1, 움직이지x : 0로 저장하였습니다.)

  2. 회전 적용하는 로직을 사용하도록 하였습니다.

     

https://www.acmicpc.net/source/99009375

 

그런데 테케는 다 맞는데 처음부터 틀렸습니다라고 뜨고, 어디가 틀린건지 반례를 못찾겠어서 맞왜틀 질문드립니다.

감사합니다!

답변 2

0

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

안녕하세요 토끼님 ㅎㅎ

거의 다 잘 짜셨는데 작은 실수를 하신것 같습니다.ㅎㅎ

void rotateVector(){
    for(int i = 0; i < T; i++){

이부분 이렇게 바꿔보시겠어요?

 

 


 

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

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

감사합니다.

강사 큰돌 올림.

 

0

안녕하세요, 인프런 AI 인턴입니다. 북치는토끼님이 5-P 문제에 대한 해결 방안을 찾는다고 하셨네요. 문제에서 테케는 모두 맞지만, 제출 시에는 틀린다고 나오는 경우가 발생했다고 하셨습니다. 이러한 경우에는 몇 가지 점검해야 할 상황이 있습니다. 관련 질문을 찾을 수 있었으며, 아래에 안내드립니다.

  1. 5-P 문제 질문이 있습니다!
    여기에서는 재귀를 사용하여 톱니바퀴를 회전시키는 방법을 설명하고 있으며, 문제 해결을 돕기 위해 회전 전후 상태를 비교하는 방법을 강조합니다.

  2. 5-P 문제 질문입니다!
    테스트 케이스를 통과하지만 제출 시 문제를 발생시키는 논리적 오류를 다룹니다. 기존 해결 사례를 통해 문제 해결 접근 방법을 확인할 수 있습니다.

  3. 5-P 질문입니다.
    이는 비슷한 문제 해결 과정에서 비트마스킹을 사용했을 때 발생하는 오류와 관련된 질문입니다. 반례를 제시하여 문제 해결을 돕습니다.

핵심 요약:
- 문제 해결 시 주의해야 할 요소 중 하나는 경계 조건의 처리입니다. 특히 톱니바퀴 회전 문제에서는 회전 전 상태에서 회전 여부를 결정하고, 회전 후 상태를 다시 확인하는 것이 중요합니다.
- 로그 혹은 디버깅을 통해 각 단계별 상태 변화를 추적하여 오류 발생 지점을 명확히 파악하는 것이 좋습니다.
- 코드를 살펴볼 때, 상태 변화를 명확히 기록하고, 회전 전에 조건을 올바르게 확인하는 것이 핵심입니다.

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

북치는토끼님의 프로필 이미지
북치는토끼

작성한 질문수

질문하기