인프런 커뮤니티 질문&답변
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
해결된 질문
작성
·
19
·
수정됨
0
안녕하세요, 큰돌 선생님.
http://boj.kr/3226e7f308a24b709b29f87617933056
저의 일곱 난쟁이 문제 풀이입니다.
저는 우선 강의 자료의 재귀 함수를 활용한 조합 코드를 응용하여 풀었습니다.
예제 출력이 오름차순으로 보이는 것을 감안하여
main함수에서 새로 입력받는 9명의 난쟁이의 키에 대한 vector 정의와 sort를 추가했습니다.
또한 9명 vector에서 7명만 뽑은 vector를 가지고 모든 키의 합이 100이 되면 출력하고 종료하도록 했습니다.
그렇게 해서 정답 처리는 되었습니다.
그런데 강의를 보니 선생님께서는 2가지 해답을 알려주셨고 그 2가지는 전부 저와 다른 답안이었습니다.
이러한 상황에서 어떻게 학습하면 좋을까요?
그리고 이럴 때 어떤 것이 더 좋은 코드인지 판별하는 것이 시간복잡도와 공간복잡도일까요?
답변 2
0
안녕하세요 선교님 ㅎㅎ
int combi(vector<int> &a, int start, vector<int> &b)
{
if(b.size() == 7){
int total = 0;
for(int i : b) total += i;
if(total == 100){
print(b);
return 1;
}
}기저사례도 잘 하셨습니다. 다만 return 1 보다는 process exit call 과 같은 의미로 쓰이는 것 같아서 return 0이 나을 거 같습니다.
이러한 상황에서 어떻게 학습하면 좋을까요?
-> 제코드와 비교했을 때 9C2와 9C7의 차이밖에 없습니다.잘 짜셨어요 ㅎㅎ
그리고 이럴 때 어떤 것이 더 좋은 코드인지 판별하는 것이 시간복잡도와 공간복잡도일까요?
-> 네 맞습니다. 그러한 부분을 고려해야 하는데요. 이 코드의 경우 제 정답코드와 비교해도 딱히 큰 차이도 없습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. 정선교님.
문의하신 내용은 많은 분들이 코딩 문제를 풀면서 느끼는 고뇌 중 하나입니다. 다양한 풀이가 가능할 때, 어떤 코드가 더 나은지 판단하는 것은 여러 요소를 고려해야 합니다. 궁극적으로 어떤 접근이 좋은지 결정하는 것은 문제의 특성, 효율성, 코드의 가독성 등을 복합적으로 판단해야 합니다.
문제 해결 방법의 다양성: 프로그래밍 문제는 다양한 풀이 방법이 있을 수 있습니다. 예제 출력이 오름차순인 것에 착안하여 코드를 작성하셨다고 하셨는데, 이는 문제의 조건을 직접적으로 활용한 좋은 접근입니다. 따라서 다른 분들의 풀이와 다르다고 해서 틀렸다고 볼 수는 없습니다.
학습 방향: 여러 가지 풀이 방법을 살펴보면서, 어떤 접근이 더 효율적인지, 혹은 더 가독성이 좋은지를 스스로 깨달아 나가는 것이 중요합니다. 이러한 과정 속에서 문제를 여러 각도에서 접근할 수 있는 능력과 코딩 실력이 향상됩니다.
코드 비교 및 평가: 효율성을 측정하는 가장 일반적인 방법은 시간복잡도와 공간복잡도를 계산하는 것입니다. 예를 들어, 입력 데이터의 크기에 따라 어떤 알고리즘이 더 유리한지 판단할 수 있게 됩니다. 또한, 코드의 가독성, 유지보수성도 중요한 요소입니다.
더욱 구체적인 정보나 피드백이 필요하신 경우, 아래 유사한 문제 해결과 관련된 기존 답변을 참고해 보세요:
이러한 링크들은 다양한 해결 방법과 그에 대한 설명을 제공하여 이해를 돕습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.





