KAKAO/level 4
-
[KAKAO] 가사 검색 - 트라이, 이분탐색 (2020 KAKAO BLIEND)KAKAO/level 4 2021. 9. 8. 15:27
이번주 카카오 블라인드와 라인 코딩테스트 일정이 겹쳐 다시 코딩테스트를 준비해봤다. 이미 풀었던 문제지만, 내가 예전보다 더 비효율적으로 푼 문제들도 있었고, 개선된 코드들도 있었다. 트라이 자료구조도 감을 잃지 않게 연습해봤다. (트라이는 파이썬이 진짜.. 편한듯?) O(N)으로 문자열이 있는지 없는지 탐색할 수 있지만, 공간복잡도는 ㄷ..ㄷ... 공간복잡도가 어마어마하기에 옛날 친구가 이분탐색으로 풀었다고 한 것을 얼추 들어, 이분탐색으로 풀고자 했다. 생각해보니 이분탐색이면 시간 + 공간 둘 다 축소시킬 수 있을 것 같았고, 해당 곰곰히 생각하다가 이분탐색으로 풀어봤다. 역시나 결과적 으로도 시간 복잡도와 공간 복잡도는 아래와 같이 차이가 심했다... 효율성에서 시간은 많게는 100배 정도 차이가 ..
-
[KAKAO] 동굴탐험 (2020 KAKAO 인턴십)KAKAO/level 4 2021. 5. 7. 11:30
조만간 코딩 테스트가 있기도하고, 감이 좀 무뎌진것 같아 프로그래머스나 백준의 문제들을 풀었다. 요즘은 새로운 문제들을 풀기 앞서 좀 더 기초를 다지는 느낌으로 풀었던 문제들을 다시 효율적이고 빠르게 풀어보는 연습을 하고 있는 중이다. 옛날 C++로 풀었던 삼성 구현 문제들도 풀어보고, 카카오 관련 구현 + 알고리즘 문제들을 풀었다. 문제를 풀면서 느끼는 바로는 각 기업만의 색깔이 문제에서 묻어나는 듯 했다. 뭔가 삼성은 풀 집중력으로 어떻게든 디버깅과 구현을 한다면 풀 수 있는 느낌이 강했고, 카카오는 생각이 떠오르지 않으면 못 푸는 문제들도 있었고 효율성 문제들은 +a 까지 생각 해줘야하는 문제들이 많았다. 삼성 문제들을 풀면서 각 문제의 복잡한 요구사항들을 시뮬레이션 하며, 머릿속으로 그려보는 연습..