크래프톤 정글 1주차 WIL

키워드 공부하면서 배운 점.

배열

1. 인덱스에 -1을 넣으면 마지막 원소를 반환해준다.
2. 슬라이싱을 할 때 [:3]을 쓰면 0~2까지의 배열을 반환해준다.

.

문자열

1.문자열을 가공하여 print로 바로 출력해줄 수 있다

2. 작은따음표 또는 큰 따음표 3개(''')를 이용하여 여러줄에 걸쳐서 문자열을 만들 수 있습니다

3. 문자열도 슬라이싱이 가능하다

.

반복문과 재귀함수

.

시간복잡도

.

정렬

완전탐색과 이분탐색

완전탐색 ->
장점 : 모든 데이터를 다 보기 때문에 못 푸는 문제가 없다.
단점 : 모든 데이터를 봐야하기 때문에 시간이 오래 걸린다.
.
이분탐색 ->
장점 : 완전탐색에 비해 시간이 log2N만큼 확 줄어든다.
단점 : 정렬된 리스트에 한정하여 탐색 가능하다. (정렬의 경우 아무리 빨라도 nlogn만큼 걸린다.)