코딩테스트

사이트

• 해커랭크- 이걸로 시험 봄(2~3시간)
  • easy - 2문제 출제 / 하루에 2문제 정도
  • medium - 1문제 출제 / 한 3~4일에 1문제 정도
• 프로그래머스

구현(누적합 공부해보기)

• 문자열 조작

• 배열 조작

• 수식 계산

• 팩토리얼 / 순열조합 / 모듈러

  모듈러 분배 법칙 ** 이거 중요함

자료구조

• 배열

  갖고 놀기

• 리스트

  배열이랑 뭐가 다르지?

  • 중간에 넣기/빼기

• 맵 (해시 테이블 베이스로 만들어진 것 / 해시 테이블 찾아보기)

  특수 문자 변환하기

  ASCII

• 스택 (DFS == 스택 == 재귀)

  • 괄호 검사 ((())))(()())))) 이런 거 잘못된 괄호인지 잘 된 괄호인지

    ( 넣고 ) 빼고 뺄 게 없으면 잘못된 괄호

  • 미로 찾기

    분기점을 스택에 저장 / 돌아가서 다시 확인할 수 있음

  • 후위식 계산

  • *(3+4)7 = 49 구현해보기

  • 덱? 회전/row shift 했을 때 배열의 값은?

  • 1초에 1억 ⇒ o(n2) x ⇒ o(nlogn)

**- 1초에 1억이라 생각하기 / 자료 개수가 1억짜리면 10^12 인데
1초 넘어가니까 n^2 이거로는 못 풀고
- O (n log n) 일 가능성이 크다 // log n 은 트리 이용
트리의 높이가 log n**

• 트리 ( log n)
  • 최소값/최대값 찾기
  • 전위순회, 중위순회, 후위순회 (트리 돌면서 어디 먼저 찍을지 이야기 하는 것)

알고리즘 (결국에는 logn을 만들라는 것)

o(n2) → 이진탐색 → o(n logn)

**→ 그리디 → o(n)**