본문 바로가기

반응형

전체 글

(124)
카카오 커머스 2차 후기 완전 망했습니다.... 문제는 예상 범위 안에서 난이도만 조금 높은 수준으로 출제되어 나름 히트였는데 구현에서 완전 망했습니다. 특히 원인을 알 수 없는 Import 에러를 시험이 끝날 때 까지 잡을 수 없었습니다. 분명 올바르게 경로를 적고 import했는데, default로 주어진 java 파일 이외에 임의로 만든 java 파일은 import시 모두 symbol을 찾을 수 없다는 에러가 나왔습니다. 나름 출제 의도를 정확하게 파악하고 시험에 들어간건데 환경 설정 관련한 문제로 망해서 망연자실입니다. 아무튼 2차 시험 주제는 시스템 디자인이었습니다. 너무 아쉽습니다....
카카오 커머스 1차 합격 사실 올솔이라고는 했지만, 코딩테스트의 성격상 실제 결과를 알려주지는 않았기 때문에 걱정이 되었는데 합격을 통지받았습니다. 특히 2번 문제에 제출한 솔루션의 시간복잡도와 3번 문제의 풀이가 정해와 다를것 같아 고민이었는데 다행입니다. 2차는 4/10 토요일에 4시간동안 진행됩니다. 언어 제한에 대한 안내는 없지만 특이하게 프로그래머스에서 VScode 환경을 제공해주는데 이를 이용하여 제출을 해야하며, 외부 IDE 사용 가능하다고 합니다. *자바로 진행되고, 스프링부트+JPA를 사용한다고 합니다.(IDE는 VScode) 합격 통지가 시험 4일전에 와서 시간이 많이 촉박하네요. 소중한 기회인 만큼 잘 해보겠습니다.
BOJ 문제풀이(W26) 15565 귀여운 라이온 인형의 갯수를 누적합으로 구해주고, 투포인터를 이용하여 인형이 K개 이상인 가장 짧은 구간을 찾아주면 됩니다. 이때 투포인터는 end를 하나씩 늘려 가면서 각각의 end를 끝으로 하는 인형이 K개 이상인 가장 짧은 구간을 찾을 수 있습니다. for (int e = 1; e =k) s++; else break; } if (sum[e] - sum[s-1]>=k) len = min(len, e-s+1); } 찾아준 구간이 정말 K개 이상인 구간인지 보장못함으로 마지막에 값을 갱신할때는 이를 체크해주어야 합니다. 다른 풀이로는 구간의 인덱스를 활용하는 풀이가 있습니다.(선생님이 알려주신 풀이입니다) 예전에 풀었던 17844 복붙하기 문제에서 비슷하게 사용했던 테크닉같은데 구현이 아주 짧..

반응형