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

mike.bskim님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

10. 스토쿠 검사

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

21.04.10 00:40 작성

·

169

0

안녕하세요.

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

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

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

답변 2

0

mike.bskim님의 프로필 이미지
mike.bskim
질문자

2021. 04. 10. 19:33

네. 감사합니다. 

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

0

김태원님의 프로필 이미지
김태원
지식공유자

2021. 04. 10. 14:51

안녕하세요^^

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

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

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