[SCCC 스터디] 2 일차 구현+시간복잡도

SCCC 스터디 2일차

시간복잡도에 대해 간단히 이해하고 어떤 표기법을 쓰는지 알고 나머지 시간은 구현 time~

1억번의 연산을 수행할 때 걸리는 시간을 약 1초가 걸린다고 생각하면 된다.

단순 연결 리스트

 - 조회, 삽입, 삭제 - O(N)

정렬

 - 선택, 버블, 삽입 - O()

 - 퀵정렬 - O() -> 평균은 O(NlogN)

 - 힙, 머지. etc - O(NlogN)

스택, 큐

 - 삽입, 삭제 O(1)

이분 탐색

 - 탐색 - O(NlogN)

힙

 - 삽입, 삭제 O(logN)

1. 터널의 입구와 출구 - ●○○○○

2. 도깨비말 - ●◐○○○

3. 크로스워드 만들기 - ●○○○○

4. 그림 비교 - ●◐○○○

5. 지뢰 찾기 - ●○○○○

6. 비밀번호 발음하기 - ●●○○○

7. 고장난 시계 - ●○○○○

8. 암호 - ●●○○○

9. 호텔 방 번호 - ●●○○○

10. 문자메시지 - ●●●◐○

11. The Seven Percent Solution - ●◐○○○

12. 오목 - ●●●◐○

13. 나이트 투어 - ●●●○○

14. 다각형 그리기 - ●●●●○

15. 조각 움직이기 - ○○○○○(아직 못 품)

16. exceed or not - ●●●○○

17. 유턴  - ●●○○○