본문 바로가기
반응형
SMALL

KAKAO 코딩테스트

2019 KAKAO WINTER INTERNSHIP - 징검다리 건너기 저는 신기하게 KAKAO 문제만 보면 왜 이렇게 지레 겁부터 먹고 시작할까요? 이번 문제가 딱 그렇습니다. 정말 수 없이 풀어봤을 문제 유형인데.. KAKAO 라서 그런지 생각이 잘 안떠오르네요. 유형만 체크되면, 5분만에 풀 수 있었던 문제였는데, 말이죠 ? 본인의 실력을 믿고 푸는 마음가짐이 필요해보입니다 ! 이 문제의 경우 제가 치뤘던 겨울 인턴십 코딩테스트에서 풀지 못했던 문제였는데, 지금도 마찬가지네요. 결국엔 '이진 탐색' 키워드를 보고 문제를 풀었지만, 키워드를 머릿 속에서 떠올려야 진정한 실력이 될 수 있겠죠? 앞서 말했듯이 이 문제는 이진 탐색 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건.. 더보기
2020 KAKAO BLIND RECRUITMENT - 블록 이동하기 대망의 2020 마지막 문제 블록 이동하기 입니다. 다음 주 중에 2021 KAKAO 리쿠르팅이 열리는 시점에서 문제를 다 풀었다는 점이 뜻 깊네요. 2021 KAKAO 리쿠르팅 지원하시는 분들 홧팅입니다. https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 이 문제는 사실 이론적 내용이 어렵지 않습니다. 코딩 테스트를 준비하신 분이라면 전부 아시는 BFS를 이용하는 문제니까요. 근데 이걸 막상 구현하려고 하면 좀 멈칫 멈칫 한다는게 문제인데.. 더보기
2020 KAKAO BLIND RECRUITMENT - 외벽 점검 끝이 다 와갑니다. KAKAO 외벽 점검 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/60062?language=python3# 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 이 문제 역시 코딩테스트 당시 도망쳤던 문제죠. 다시 풀어봅시다 !! 문제를 읽어보셨다면, 문제 변수들의 범위가 작은 것을 알 수 있습니다. 완전 탐색으로 풀어라는거죠. 그 때 당시엔 잘 몰랐는데, 이제는 어떻게 접근을 해야하는지 슬슬 보이기 시작하네요. 저는 처음에 이 문제를 .. 더보기
2020 KAKAO BLIND RECRUITMENT - 가사 검색 안녕하세요. 오늘의 문제 풀이는 LEETCODE가 아닌 KAKAO 문제를 들고 와봤습니다. https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 당시 2020 KAKAO BLIND 채용 과정을 밟고 있었던 제가 풀었던 문제였는데요. (효율성은 통과 못 했.. ㅠ) 운이 좋게도 본 코딩 테스트를 통과하고, 2차 코딩 테스트까지 갔더랬죠. 그럼 뭐해 떨어졌는데 어쨋든 당시 못 풀었던 문제 복기나 해볼겸 건드려 봤습니다. 갑시다 ! 본 문제는 가사를 담고 있는 리스트 words와 알고 싶은 단어를 포함한 queries가 동시에 존재합니다. 그래서 queries에 포함한 words가 몇 개냐? 를 물어.. 더보기
반응형
LIST

티스토리툴바