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

민수 S님의 프로필 이미지
민수 S

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

30. 3의 개수는? (large : 제한시간 1초)

이 문제 정도면 면접코딩이나 저지사이트에서 어느 정도 난이도 일까요?

해결된 질문

작성

·

352

2

안녕하세요, 선생님. 제가 전체 강의를 1차 완강한 상태에서 이 문제를 보았을때 개인적 느낌으로 가장 어려운 문제 같습니다. 고등학교 확률의 기초가 있는 상태에서 자릿수 돌리는 기술이 탄탄해야만 풀수 있는 것 같습니다. 

이 문제의 난이도 정도면 면접코딩이나 저지문제들에서 상, 중, 하 중 어느 정도 일까요?

답변 2

1

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

안녕하세요^^

면접코딩에서 3의 개수를 large형으로 1초안에 통과하게 코드를 구현하는 문제는 상에 속하는 문제입니다. 대부분 수학을 기초로 해서 해법을 제시하는 사람 거의 없습니다. 문제 많이(300개 정도) 풀어보면 면접에서 거의 비슷한 문제 나올겁니다. 화이팅하세요~~

0

민수 S님의 프로필 이미지
민수 S
질문자

빠른 답변 감사합니다! 

민수 S님의 프로필 이미지
민수 S

작성한 질문수

질문하기