SQLP_ 시험개요 및 정보 요약
1. 시험 정보
2. 시험 후기
https://m.blog.naver.com/sublime_94/222426959547
3. 강의 관련 정보
4. SQLP 전문가 가이드 PDF
https://dataonair.or.kr/db-tech-reference/d-guide/sql/
https://m.blog.naver.com/sublime_94/222426959547
https://dataonair.or.kr/db-tech-reference/d-guide/sql/
사랑이네 ㅇㅂㅇ :: '이직준비/웹크롤링' 카테고리의 글 목록 (tistory.com)
* python 파일
사랑이네 ㅇㅂㅇ :: 머신러닝 1일차_0713 - (파이썬 복습: 아나콘다 설치/ 리스트, 딕셔너리/ 데이타 분석방법) (tistory.com)
① 구글링 - 파이썬 크롤링 csv 저장
[크롤링] BeautifulSoup 으로 가져온 데이터 CSV(엑셀)파일로 저장하기 (tistory.com)
① html 데이터 분석
② 한 페이지에 내가 원하는 컬럼별 데이터 출력 (+불필요한 태그 값 제거)
③ 페이징 단위로 출력
④ 데이터 csv 파일로 내리기
① GitHub Gist (o95959)
* GitHub Gist 사용법
https://brunch.co.kr/@mystoryg/146
② Jupyter nbviewer
Jupyter Notebook Viewer (nbviewer.org)
* NbViewer를 통해 Jupyter Notebook Share하기
https://3months.tistory.com/12
### 2022.11.16. 수
1. Review
1) 코테
- 불량사용자 permutation(순열)으로 풀면??? (나중에!)
- 네트워크 BFS로 풀면???
2) 블로그2
- 파이썬 크롤링 블로그 정리!
3) 공부
sqlp
4) 여행경로
- DFS/BFS
https://velog.io/@cha-suyeon/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B9%8A%EC%9D%B4-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89DFS-%EA%B3%BC-%EB%84%88%EB%B9%84-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89BFS
직접 구조도 그려가면서 탐색해보기! (트리구조)
① DFS
- 깊이우선탐색
- stack
② BFS
- 너비우선탐색
- Queue
2. 수업진행
1) 여행경로(43%)
① 참고링크
② 이용 알고리즘 / 문제분석
* 알고리즘
깊이/너비 우선 탐색(DFS/BFS)
=> 2가지 방법 모두 풀어보기!
* 문제분석
☆ 제한사항
- 주어진 항공권을 모두 이용하여 여행경로를 짜려고 함.
- 항상 "ICN" 공항에서 출발
- 모든 공항은 알파벳 대문자 3글자
- tickets의 각 행 [a, b]
= a 공항에서 b 공항으로 가는 항공권이 있다
- 주어진 항공권은 모두 사용
- 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return
- 모든 도시를 방문할 수 없는 경우는 ×
③ 코드
2) 합승택시요금(43%)
=> 풀다 말음!
① 참고링크
- (구글링) 알고리즘:최소경로, 최소비용
https://velog.io/@jeongiin/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%B5%9C%EB%8B%A8-%EA%B1%B0%EB%A6%AC-%EC%B5%9C%EC%86%8C-%EB%B9%84%EC%9A%A9-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
② 이용 알고리즘 / 문제분석
* 알고리즘
- DFS
- Dijkstra 알고리즘
* 문제분석
③ 코드
Level 3-4 (Review) (0) | 2022.11.09 |
---|---|
Level 3-2 ( 1)이중우선순위큐 2)야근 지수 ) (0) | 2022.11.09 |
Level 3-1 ( 1)불량 사용자 ) (0) | 2022.11.09 |
Level 2 (1) | 2022.10.18 |
Level 1 (0) | 2022.10.18 |