온라인 코딩테스트 사이트 및 온라인 IDE / 시간복잡도

이것이 코딩테스트다

저자 Git - https://github.com/ndb796/python-for-coding-test

1. 코드업

문제 - 문제집 - 기초 100제 꼭 풀기 (대부분 구현문제) 간단한 문제 위주로 200문제 정도 푼 후 백준으로 넘어가자

2. 백준

어려운 문제부터 쉬운문제까지 다양함 크롬 확장프로그램 solved.ac 설치해서 알고리즘 분류와 난이도 확인 가능 문제 - 알고리즘 분류 탭으로 이동해서 유형별 알고리즘 선택 가능

*2부의 3장 '그리디' 를 읽은 후 백준에서 다양한 문제 풀도록!

백준에서는 삼성 SW 역량 테스트 문제집 제공, 꼭 풀어볼것

3. 프로그래머스

카카오 공채 문제 제공 문제 못푼상태에서 정답 확인가능 (알고리즘 점수 감소)

4. SW Expert Academy

삼성에서 제공 삼성전자는 DFS/BFS 문제를 자주 출제함 IT직군 코테도 SW역량테스트 A형문제와 유사하게 나오므로 모의고사 치르듯 시험해볼것 A형을 통과해야 B형 응시 가능

• B형은 파이썬을 배제함
• 팀노트 : 대회 혹은 코딩테스트에 가져갈 수 있도록 허용하는 '알고리즘 문제 풀이용 개인 코드 라이브러리'를 팀 노트라고 부른다.

온라인 IDE

1. 리플릿 - 가장 추천, 간단, 무료 한쪽 모니터는 문제를 띄우고, 다른쪽은 리플릿을 띄워서 코테 가능
2. 파이썬 튜터 - 코드를 단계별로 실행 가능
3. 온라인 GDB - 앞의 IDE들이 제대로 작동하지 않을때 사용

 

 

빅오 표기법	명칭
O(1)	상수 시간
O(logN)	로그 시간
O(N)	선형 시간
O(NlogN)	로그 선형 시간
O(N^2)	이차 시간
O(N^3)	삼차 시간
O(2^n)	지수 시간

 

 

 

이정도로 간단하게 알아보아따.

 

다음에 조금더 자세히 공부해야지