본문 바로가기
반응형
SMALL

코딩테스트

2020 KAKAO BLIND RECRUITMENT - 기둥과 보 설치 오늘은 KAKAO 기둥과 보 설치를 풀어보도록 합시다. https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ 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가 몇 개냐? 를 물어.. 더보기
9. Palindrome Number https://leetcode.com/problems/palindrome-number/ Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 알고리즘 문제 막 풀기 시작하신 분들이 꼭 만나는 문제인 Palindrome 문제입니다. 모 기업 코딩테스트에서도 나온 문제죠. 작년 생각이 새록새록 이번 문제는 '정수'로 숫자가 주어집니다. 이를 Palindrome인지 아닌지 판단하는데, 단 !! 조건이 있습니다. 이를 String으로 Con.. 더보기
1. Two Sum LeetCode 사이트 문제의 첫 번째 문제입니다. 문제를 해석하기 전에 LeetCode의 문제는 되게 간단합니다. 하지만 그 풀이가 다양합니다. 즉, 최적화를 위한 풀이법을 찾는 것이 LeetCode 사이트의 특징입니다. 저 역시 보다 넓은 알고리즘 견해를 가지고 싶어 찾다보니 여기까지 왔네요. 본 사이트는 Amazon, Facebook, Google 등 실리콘 밸리 기업이 출시하는 코딩테스트와 굉장히 유사한 문제를 가지고 있기에 LeetCode에서 연습을 하시면 될 것 같습니다. 그리고 본 사이트는 구현보단 알고리즘이 중점이 되는 사이트이기에 C가 아닌 파이썬으로 진행을 해보려 합니다. https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level .. 더보기
반응형
LIST

티스토리툴바