• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

그룹탐색(3x3)을 안해도 결과를 알수 있다면 안해도 되나요?

21.04.10 00:40 작성 조회수 122

0

안녕하세요.

스도쿠 검사에서 행/열 검색만 해도 오류를 알수 있다면 그룹 탐색을 안해도 되나요?

코딩테스트 할때, 답변중심으로 채점을 하는지 아니면 과정중심으로 채점을 하는지 궁금합니다.

지원자의 효율성이 우선인지 출제자의 의도가 우선인지 궁금합니다.

답변 2

·

답변을 작성해보세요.

0

mike.bskim님의 프로필

mike.bskim

질문자

2021.04.10

네. 감사합니다. 

테스트 해보니 행렬에서 오류가 안걸러지는 경우가 있는걸 알았습니다. 

0

안녕하세요^^

이미 행렬에서 오류가 나왔다면 굳이 그룹까지 볼 필요는 없습니다.

대기업이 진행하는 코딩테스트는 채점기가 있기때문에 결과중심입니다. 하지만 코딩인터뷰에서 면접형식으로 테스트를 볼때는 실력도 보지만 과정도 봅니다. 예를들면 소통능력같은거요, 질문을 얼마나 센스있게 하는지, 힌트를 줬을 때 어떻게 반응하는지 즉, 힌트를 줬는데 바로 알아차리고 센스있게 하는지, 또는 힌트를 줘도 고집스럽게 자기생각대로만 할려고 하는 사람인지 등 등.

제 생각에는 코드를 작성할 때는 효율성(시간복잡도, 공간복잡도)있는 코드를 짜는게 중요합니다. 그게 바로 출제자의 의도인 경우가 많고요.