해결된 질문
작성
·
29
0
http://boj.kr/54aae36378b4419ab85120b44a24658a
95퍼센트에서 계속 틀렸다고 나오네요..
뭐가 문제인지 잘 모르겠습니다 도와주세요 ㅠ
can_plant 는 y,x에 대해서 그 좌표가 꽃술이라면 꽃을 심을 수 있는 좌표인지 확인하는 함수이고
go 함수는 원복하면서 모든 경우의 수 체크하는 재귀함수입니다.
답변 2
1
안녕하세요 ㅎㅎ
문제 범위를 보시면
이후 N개의 줄에 N개씩 화단의 지점당 가격(0≤G≤200)이 주어진다.
가격은 0이 될 수 있습니다.
int t = can_plant(i, j);
if(t == 0)continue;
이부분에 대한 로직을 고쳐보시겠어요?
나머지 부분은 정말 잘 짜셨습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
steadyness님께서 질문하신 내용은 꽃길
문제에서 특정 지점에 꽃을 심을 수 있는지 여부를 판단하고, 모든 가능한 경우의 수를 재귀적으로 탐색하는 과정에서 발생하는 오류에 관한 것입니다. 흔히 발생하는 오류는 범위 설정 오류나 경계 값을 잘못 설정하는 경우입니다. 비슷한 질문에 대한 해결 방법을 아래에서 찾아봤습니다.
3-P 디버깅 질문입니다에서는 화단에 꽃을 심는 과정에서 범위 설정이 잘못되어 발생할 수 있는 문제에 대해 상세한 설명이 포함되어 있습니다. 특히, 화단의 범위를 벗어나지 않도록 하는 로직이 핵심이 됩니다. 디버깅 시, 잘못된 조건문이나 인덱스 범위를 검토하여 틀린 곳을 찾아낼 수 있습니다.
3-P 꽃길 문제 풀이 질문드립니다.에서는 브루트포스로 접근하는 방법이 소개되어 있으며, 좌표를 순회하면서 겹치지 않는 꽃을 잘 심기 위해 꼭 필요한 로직에 대한 설명이 포함되어 있습니다.
위의 링크들을 통해 y, x 좌표에 대해서 can_plant와 go 함수의 조건 검토를 하십시오. 특히 좌표 경계를 초과하지 않도록 신경 써야 하며, 이미 방문한 좌표에 대한 처리가 적절한지 다시 검사해보세요. 문제가 95%까지는 맞다는 것은 여러분 코드의 여러 부분이 대부분 옳다는 것을 의미하며, 특정 경계 조건이나 예외를 정확히 처리해야 할 필요성을 시사합니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.