60번 문제 100점 으로 나오지만 제 코드가 응용력이 떨어진다고 봐야할까요?
int n, arr[11], sum=0;
void DFS(int L) {
if (L > n) return;
else {
sum += arr[L];
DFS(L * 2);
DFS(L * 2 + 1);
}
}
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &arr[i]);
}
DFS(1);
if (sum % 2 == 0) {
printf("YES");
}
else {
printf("NO");
}
return 0;
} 수의 합들이 2로 나누어 떨어지면 당연히 원소들의 부분집합의 합이 같으니까 더해서 sum%2==0 으로 쉽게 짰는데 강사님 풀이과정과 많이 달라서, 질문 드렸습니다
답변 1
1
안녕하세요, 인프런 AI 인턴입니다.
코딩 문제의 경우, 동일한 문제에 대해 다양한 접근 방식과 해결책이 있을 수 있습니다. 제시해 주신 코드는 주어진 문제를 해결하기 위한 하나의 접근 방법이며, 다른 해결 방법과 비교해 볼 때 응용력이 떨어진다고 단정 지을 수는 없습니다.
문제의 정답을 도출해 내는 것은 중요하지만, 여러가지 다른 방법을 고민하고 또한 그 방법들의 장단점을 이해하는 것은 알고리즘 학습에서 매우 중요합니다. 강사님의 풀이 과정과 다르다면, 그 방식도 분석해보고 왜 그런 방법을 선택했는지 이해하려고 노력하는 것이 좋습니다.
강의에 대한 질문이 더 있다면 직접 문의하기를 이용해서 도움을 요청하시면 더 자세한 답변을 얻으실 수 있습니다. 문의하기 링크는 강의 FAQ 페이지에 있습니다: 인프런 문의하기
또한, 강의를 수강하시면서 그동안의 학습 내용을 증빙할 필요가 있다면 대시보드 > 내 학습에서 수강 확인증을 발급받으실 수 있습니다. 수강 확인증 발급 방법에 대한 자세한 정보는 다음 링크에서 확인할 수 있습니다: 수강 확인증 발급 안내
여러가지 해결 방법을 시도해보고 각각의 접근법에서 배울 점을 찾아가며, 본인만의 문제 해결 스킬을 개발해 나가시길 바랍니다. 화이팅입니다!
87번 채점 프로그램에 오류가 있는 것 같습니다.
0
89
2
그리디 파트
0
115
2
안녕하세요. 선생님(54번 코드 관련 문의)
0
141
2
테스트 파일 exit_coe_1, time_limit_exceeded 질문
0
143
1
C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?
0
172
1
19번 질문있습니다
0
123
1
6번 관련 채점오류입니다
0
88
2
22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?
0
166
2
dev C++ 콘솔창 바로 닫힘
0
245
1
최신화하기
0
171
1
채점이 안되요...
1
261
1
안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.
0
113
1
45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?
0
155
1
39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가
0
155
0
채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.
0
149
2
해당 강의에서 C언어로만 진행하는 강의 문의 건
0
145
2
87번 문제 섬나라 아일랜드 질문
0
128
1
16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.
0
149
1
40번 교집합 문제
0
166
1
43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.
0
170
1
41. 연속된 자연수의 합 문제 질문있습니다.
0
165
1
질문있습니다.
0
193
2
시간초과가 나요
0
172
1
43번 문제 3 ~ 5번에 문제가 있는것 같습니다.
0
248
1