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

안녕하세요 대기업님 ㅎㅎ

코드 좋네요

            if (i != 0 && i != n-1 && j != 0 && j != n-1)
                v.push_back({i, j});

특히 이렇게 만들 수 있는 부분만 애초에 넣는부분이 특히 좋습니다.

근데 백트래킹을 사용하는 것보다는 비효율적이겠죠 ??

-> 음.. 보통은 모든 조합보다는 백트래킹이 더 빠릅니다. 그러나 대기업님 코드는 제 백트래킹보다 시간이 더 빠르게 뜨는데요? 잘 짜신거죠ㅎㅎ

제 생각에 앞의 저 부분에 대한 효율성 때문에 제 백트래킹 보다 더 빠르게 뜨는 것 같습니다.

잘 하셨습니다.

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

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

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 대기업목표님.

질문 주신 ‘3-P 코드’의 구현에 대해 다음과 같이 안내해 드리겠습니다. 언급하신대로 벽을 세우는 문제와 유사한 접근을 통해 문제를 풀어보신 것 같습니다. 이 문제를 해결하기 위해서는 주어진 조건에 따라 효율적으로 해결할 수 있는 방법을 찾는 것이 주효한데요, 다음 설명이 도움이 되길 바랍니다.

1. 꽃 중심부를 벡터에 추가: 시작하신 방법처럼 꽃을 심을 수 있는 중심부를 벡터에 저장하여 관리하는 것은 좋은 접근입니다. 이로 인해 좌표를 보다 체계적으로 관리할 수 있습니다.

2. 퍼뜨리고 겹치지 않게 처리: 꽃을 심으면서 상하좌우로 퍼뜨려가며 겹치지 않음을 보장해야 합니다. 이는 필연적으로 각 좌표의 방문 여부를 체크하는 것이 중요합니다.

3. 초기화 및 최솟값 비교: 각 반복 시마다 초기화를 통해 새로운 시도를 검증합니다. 최솟값을 비교하며 최적의 결과를 유지하는 것도 중요한 점 중 하나입니다.

백트래킹을 사용하지 않은 이유가 효율성의 문제로 느껴지실 수 있습니다. 백트래킹은 가능한 모든 경우의 조합을 찾을 수 있는 강력한 수단입니다. 그러나 이 문제에서 완전 탐색(브루트포스) 수준으로 해결할 수 있다면 굳이 백트래킹을 사용하지 않아도 괜찮습니다. 문제의 규모에 따라서 선택지가 달라질 수 있다는 점도 염두에 두시면 좋겠습니다.

관련하여 참고하실 수 있는 유사 질문 링크는 아래와 같습니다:

• 3-P 꽃길 문제 풀이 질문드립니다.
  
  • 이 글에서는 다양한 접근과 함께 효율적인 문제 해결 방법이 설명되어 있습니다.
    

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