코딩테스트, 초급, Permutations

[@고태헌-b4e]

시간복잡도 계산할 때 letters를 hashset이 아니라 배열로 잡으면 letters의 크기가 0부터 n인 배열로 점점 증가하는데 letters에 문자가 있는지 확인하는 부분은 영상에서는 O(1)으로 하신 것 같은데 배열의 크기가 증가하는데도 O(1)인가요?

[@코드없는프로그래밍]

6:36 을 보시면 O(n) 으로 설명하였습니다.

[@hamhamland2238]

글씨쓰시는 소프트웨어를 어떤걸 쓰시나요? 저도 인터뷰알때 쓰면 좋을것 같아서요. 요즘은 리모트로 하거든요

[@코드없는프로그래밍]

Adobe 일러스트레이터입니다. 동영상편집때문에 프리미어프로 구독중인데 같이 껴들어온 소프트웨어입니다.

[@추억창고-r9o]

궁금한게 있습니다. STL의 헤더파일에 next_permutation에 관한건데, 실무에서 저거 안쓰고 굳이 구현하는 경우가 있나요? 또 면접보거나 할 때 저런 편리한 기능을 쓰지않고 그 기능에 해당하는 알고리즘을 구현할 수 있느냐? 라는 질문도 올 수 있나요? 만약 이런 질문을 한다면 구현을 할 필요성이 때에 따라 생기니까 하는 질문이겠죠?

[@코드없는프로그래밍]

stl 구현이 현재 arch에 최적화 되어있지 안ㄴㄴ경우, 내가 쓰고자 하는 data struct가 stl구현에서 느린경우 직접 만듭니다.