이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
👨💻 문제
정답 코드
답안 1(이진 탐색)
답안 2(계수 정렬)
답안 3(includes 메서드)
정답 풀이
다양한 방법으로 풀 수 있는 문제이다. 풀이 방법이 어찌됐든 손님이 요구하는 부품이 가게의 부품에 포함되어 있다면 yes, 아니라면 no를 출력하면 된다.
이진 탐색으로 풀려면 배열을 정렬해야 한다는 점을 유의하자.
함께 보기
이진 탐색(Binary Search)
references 이번 글은 다음 자료들을 참고하여 작성하였습니다. Binary search on Khan Academy Implementing binary search of an array on Khan Academy Running time of binary search on Khan Academy What is an algorithm and why should you care
gdk01.tistory.com
이진 탐색 트리(Binary Search Trees)
References 아래 링크의 강의 중 Section 27. My Best Friend, Binary Search Trees의 내용을 추려 이번 글을 작성하였습니다. The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy Binary Search Trees class Node { constructo
gdk01.tistory.com
이진 탐색 트리 유효성 검사(Validating a Binary Search Tree)
References 아래 링크의 강의 중 Section 28. Validating a Binary Search Tree의 내용을 추려 이번 글을 작성하였습니다. The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy Validating a Binary Search Tree function valida
gdk01.tistory.com
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
| [이코테] 이진 탐색_정렬된 배열에서 특정 수의 개수 구하기(자바스크립트) (0) | 2023.01.29 |
|---|---|
| [이코테] 이진 탐색_떡볶이 떡 만들기(자바스크립트) (0) | 2023.01.28 |
| [Baekjoon] 1715 카드 정렬하기(자바스크립트/NodeJs) (0) | 2023.01.27 |
| [프로그래머스] level 1 실패율(자바스크립트) (0) | 2023.01.27 |
| [Baekjoon] 18310 안테나(자바스크립트/NodeJs) (0) | 2023.01.26 |
댓글