해결된 질문
작성
·
30
0
안녕하세요 전 아래와 같이 코드르 짰는데 선생님은 비가 1부터 온다고 가정하고 짜신거같습니다. 그런 이유가 있나요?
http://boj.kr/726d9be50447466599dd4ed16480dfc7
문제에 아무지역도 물에 잠기지 않을 수 있다 라는 문구로 미루어 보아 비가 0만큼 올 경우도 고려해야하지 않나요??
답변 2
0
안녕하세요 대식님 ㅎㅎ
아무지역도 물에 잠기지 않을 때 안전영역은 1입니다.
해당 부분은 다음처럼 초기값에 정의되어있어서 0도 고려하고 있다고 볼 수 있습니다.
int a[101][101], e[101][101], visited[101][101], n, temp, ret = 1;
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
대식님께서 하신 질문은 C++ 코딩테스트 강의의 “비 오는 높이” 문제와 관련이 있으며, 특히 비가 오는 양을 0부터 시작해야 하는지에 대한 의문입니다. 비슷한 의문을 가진 다른 질문자들이 많았습니다. 저는 이 문제와 관련된 여러 답변을 분석하여 요약해드릴 수 있습니다.
2468번 높이 관련해서 질문드립니다. - 이 게시물에서는 비가 오는 높이를 어떤 값부터 시작해야 하는지에 대한 논의가 있습니다. 일반적으로 문제의 문맥 상에서 비가 전혀 오지 않음을 고려해야 하는 경우도 포함됩니다. 이는 코드 로직 상에서 모든 지형의 높이가 1 이상일 경우, 아무 지역도 물에 잠기지 않는다는 기본 상태를 포함하는 것이 적절함을 의미합니다.
문제 - 안전영역 질문드립니다. - 여기도 비가 오는 높이에 대해 구체적 수치 범위를 설정하는 이유에 대해 다뤘습니다. 비가 올 수 있는 모든 경우의 수를 고려하는 것이 목표이며, 그로 인한 안전한 영역의 최대 개수를 찾기 위해서는 비가 아예 오지 않는 경우(즉, 비의 높이가 0인 경우)도 고려해야 합니다.
비가 오는 양을 설정할 때, 문제에서 언급된 “아무 지역도 물에 잠기지 않을 수 있다”는 문구는 비의 양이 0일 수도 있음을 포함하고 있는 것입니다. 따라서, 코드에서는 비가 0부터 오는 상황을 포함시켜야 모든 경우의 수를 고려할 수 있습니다. 이는 비가 한 방울도 오지 않았을 때도 안전한 영역을 하나의 시나리오로 볼 수 있기에 그렇습니다. 문제의 요구사항이 비교적 포괄적으로 설계된 경우, 이러한 기본 초기 상태를 포함하여 로직을 짜는 것이 중요합니다.
질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.