코테 문제유형 정리

파이썬, C++

 

입출력, 연산, 조건문, 반복문, 1차원 배열, 2차원 배열

 

문자열

:인덱싱, 슬라이싱

.upper() .lower() .capitalize() 맨 앞 문자만 대문자

.strip() 양쪽 공백 제거 .lstrip() 왼쪽 공백 제거 .rstrip() 오른쪽 공백 제거

.replace('input', 'output')

.split(" ") 분리  ex s1, s2 = s.split('@')

.find('@') 인덱스 .count('@')  len(s) .startswith('@') T/F .endswith('@')

rjust(width, [fillchar]) ljust(widthm [fillchar]) 지정길이만큼 채움 zfill(width) 0으로 채움 rjust방식처럼

/r 현재 라인의 시작 위치로 옮기는 역할, 앞의 모든 문자가 제거

print(f"raw : {string_2}") 변수출력하기 편함

A is not B / A in B / A not in B

 

자료형

-리스트

.append / 리스트1.extend(리스트2) len(리스트) 리스트.insert(인덱스,값) 리스트.remove(값)

리스트.sort() 리턴x sorted(리스트)

-튜플 ()

-딕셔너리 {}

-집합 {}

 

numpy, pandas, tensorflow, pytorch, sys

 

피보나치 

 

정렬

-선택 정렬 : 작거나 큰 데이터의 위치 값을 찾는다. 교환

-버블 정렬 : 바로 앞에 있는것과 비교해서 정

-삽입 정렬 : 앞에서부터 차례로 정렬된 배열 부분과 비교

-쉘 정렬 : 

-퀵 정렬

-병합 정렬

-힙 정렬

 

탐색

-선형 탐색

-이분 탐색

-해시 탐색

-브루트 포스

-백트래킹

-재귀함

-BFS

-DFS

 

 

자료구조

-배열

-연결리스트

-스택

-큐

-우선순위 큐

-댁

 

트리, 그래프

재귀

백트레킹

그리디 알고리즘

그래프탐색(DFS BFS)

시간 복잡도

브루트 포스

 

시뮬레이션/구현

DP

이분탐색

투포인터