학교에서 하는 구글 인터뷰 워크샵 갔는데

[류피엘(ben556)]

코딩 문제로

char로 구성된 array에 같은 캐릭터가 두개이상 연속으로 있지 않게 어레인지 하는거랑

자동차 번호판에서 알파벳만 따서 만들수있는 주어진 dictionary에 있는 가장 짧은 단어를 리턴하는것

주더라

[익명(222.106)]

...?

[익명(106.102)]

해외삼?

[류피엘(ben556)]

미국삼

[익명(182.208)]

첫번째문제는 어떻게 풀어야될까... 인덱스 0인거서부터 양쪽바라보면서 같은거있으면 올리고 해야되나... 그러면 너무오래걸릴거같긴한데

[류피엘(ben556)]

같이 아이디어 내고 하다보니까 구글 엔지니어가 아이디어 내는 상황됐었는데 문자들 전부 정렬하고 각 문자의 갯수로 높은 순으로 priority queue에 넣고 가장 높은 갯수 계속 배치하도록 하고 방금 전에 배치한거랑 같은 문자면 그 다음으로 많은 갯수를 넣는 식으로 제안하더라

[익명(182.208)]

2번째는 아스키코드활용하면 될거같고