10. 1234567891011121314151617.... 이런식으로

왼쪽 끝부터 빈칸없이 1부터 1씩 증가시키면서 계속해서 나열한다고 하자.

200만번째 숫자는 0부터 9까지 숫자중에 무엇인가? (20점)



기업 면접에서 이런 쉬운 문제로 개발자 성향이나 일하는 방식 같은걸 알아보는 경우가 많음

1 일반 학생이면 for loop counter 돌리고
2 알고리즘충은 점화식 + 다이나믹 프로그래밍 성능 최우선,
하지만 계산이 지저분한 10줄 짜리 코드가 나올거고
3 직장충은 그자리에서 바로 lazy나 range로 1라인 해결하고
성능 개선 필요하냐고 면접관에게 물어봄



기업이 원하는건 just enough랑 커뮤니케이션이라서


퍼포먼스 상으로는 알고리즘충이 맞는데 기업 면접이 요구하는건 3번 같은 접근임