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

한유태님의 프로필 이미지
한유태

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

7-L

7-L 질문있습니다 :)

해결된 질문

작성

·

38

0

안녕하세요 선생님 🙂

 

DP에 가장 큰 약점이 있다고 생각했었는데요, 문제를 다시 반복하면서 풀다보니 어떤 경우에 DP 개념을 사용해야하는지 이제는 알 것 같습니다 ㅎㅎ 선생님 덕분에 실력이 크게 늘었습니다! 감사합니다 🙂

 

아래는 제 코드입니다. 정답을 맞췄고, 따지고보면 제 로직과 선생님의 로직 차이는 없지만 고민되는 부분이 있습니다.

http://boj.kr/ddecf034ffd645bea03218ddefb81d38

 

예전에 같은 회사의 시험을 본 사람들의 후기글을 본 적이 있습니다. 참고로 이 회사는 서류제출을 하면 코딩테스트를 보고, 종합해서 서류심사를 하는 회사입니다.

 

어떤 사람은 6문제 중에 5문제를 맞췄는데 떨어졌고, 어떤 사람은 6문제 중에 3문제를 맞췄는데 면접을 봤다는 글을 본 적이 있습니다.

 

제가 생각한 이유는 아래와 같습니다.

 

  1. 코딩테스트를 잘봐도 제출한 서류에 문제가 있었을 수도 있다.

  2. 최적 알고리즘을 선택하지 않아 효율적인 풀이가 아니었다.

  3. 코드의 가독성이 좋지 않거나, 간결성이 부족하다.

 

위의 3가지 중에서 3번이 고민입니다. 선생님의 코드와 제가 방금 풀이한 코드를 비교해보면 제 코드가 1줄 더 많습니다. 좀더 딥하게 들어가보면, 1줄로 작성할 수 있는걸 2줄로 작성한 것이죠. 이런 것도 문제가 될 수 있는지 궁금합니다..!!

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 유태님 ㅎㅎ

어떤 사람은 6문제 중에 5문제를 맞췄는데 떨어졌고, 어떤 사람은 6문제 중에 3문제를 맞췄는데 면접을 봤다는 글을 본 적이 있습니다.

-> 이런 경우는 5문제를 맞췄다고 한사람이 거짓말을 한거나 5문제를 풀었으나 내부 TC에서 걸려서 3문제 이하로 되어 떨어졌거나 서류까지 보았을 때 부족한 경우입니다.

 

  1. 코드의 가독성이 좋지 않거나, 간결성이 부족하다. ... 이런 것도 문제가 될 수 있는지 궁금합니다..!!

-> 이거는 그렇게 보지는 않고 문제가 되지도 않습니다. 다만 모범 답안을 보고 연습하다보면 간결성이나 가독성은 충분히 발전하실 수 있습니다.

 

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다. 한유태님!

먼저, DP에 대한 이해가 많이 늘었다니 진심으로 축하드립니다! 알고리즘 문제 해결에서 코드를 얼마나 효율적으로, 그리고 가독성 있게 작성하는가는 실제 코딩 테스트에서 중요한 요소 중 하나입니다. 하지만 절대적인 코드의 길이보다는 코드의 구조적 효율성, 디버깅 용이성, 그리고 명확성이 더 중요하다고 볼 수 있습니다.

질문해주신 코딩 테스트에서의 합격과 불합격의 경우에 대해, 일반적으로 채점 기준은 단순히 문제 해결의 개수만이 아닐 수 있습니다.

  1. 코딩 스타일과 가독성: 가독성은 팀원들이 코드를 이해하고 유지보수하기 쉽게 하기 때문에 중요합니다. 하지만 이것이 단지 코드의 길이에 국한되지는 않습니다. 변수의 명확한 명칭, 함수의 적절한 분리, 코딩 컨벤션의 일관성 등이 더 중요합니다.

  2. 최적화와 효율성: 효율적인 알고리즘을 사용하는 것은 시스템 자원을 절약하고 실행시간을 단축시킬 수 있는 중요한 요소입니다. 테스트 케이스를 제대로 확인하고 최적의 알고리즘을 사용했는지 검토하셔야 합니다.

  3. 문서화와 주석: 코드에 필요한 주석을 덧붙임으로써 코드의 의도를 명확히 할 수 있습니다. 이는 리뷰어가 코드의 동작 방식을 더 잘 이해하는 데 도움이 됩니다.

따라서 질문하신 “코드의 길이”보다는 위의 요소들이 더 중점적으로 고려될 수 있으며, 만약 코드의 간결성을 개선할 수 있는 부분이 있다면 이를 시도해 보시는 것도 좋습니다. 하지만 이것이 전체 코드의 가독성을 해치지는 않는지도 함께 고려되어야 합니다.

관련해서, 다음의 기존 질문들이 여러분의 코딩 스타일을 다듬는 데 참고가 될 수 있습니다:

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

한유태님의 프로필 이미지
한유태

작성한 질문수

질문하기