일상
손코딩 테스트 문제
KyeongRok Kim
2018. 11. 21. 14:16
개요
[김경록] [오후 2:46] greedy algorithm, dynamic programming이거는 알아야 하고
[김경록] [오후 2:46] O()의 n이 N^2면 n으로 할 수 있는지? n이면 log2n 으로 풀 수 있는 방법이 있는지 찾아보는거
[김경록] [오후 2:47] binary search가 그냥 search보다 왜 빠른지
[김경록] [오후 2:50] 최소한 이정도를 알아야 문제를 손을 대볼수가 있엉 풀수 있다는게 아님 ㅜㅜ
손코딩 테스트
언어는 java, python, nodejs 중 1개의 언어를 선택해서 풀어주세요.
풀 수 있는데까지만 풀어주시면 됩니다.
1. [7, 3, 2, 9, 4]가 들어있는 배열을 오름차순으로 정렬해서 리턴하는 함수를 만들고 주어진 배열을 정렬하세요.
.sort()사용하지 않고 직접 구현 합니다.
2.factorial로 4!를 구하는 함수를 재귀를 이용해 만들어주세요.
3.배열에 0~10억까지 숫자가 있을 때 9억 6000이 몇번째 인덱스에 있는지 알려주는 함수를 만들어주세요.
교집합 지우기
inter = list(set(lost) & set(reserve))
for i in inter:
lost.remove(i)
reserve.remove(i)
lost_cnt -= 1
set으로 만들 후 합치면 교집합이 됨.
end.
입문용 코딩테스트 비디오
https://www.youtube.com/watch?v=gV8iEIFILTw
알파벳 개수 구하기 알고리즘
https://www.youtube.com/watch?v=53FCnMP1-4o
버블정렬 알고리즘