손코딩 테스트 문제

개요

[김경록] [오후 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

버블정렬 알고리즘