본문 바로가기

Programming/Python2

[Algorithm] Python : DFS와 BFS 이번에 KT DS 코딩 테스트에서 정말 기본적인 BFS 알고리즘 문제를 풀지 못해 3문제 중 2솔했다 다른분들은 다 3솔하신듯.. 항상 SQL이랑 구현 문제는 별다른 기본 지식이 필요하지 않아 걍 푸는데 다른거 나오면 손을 못댄다 ㅜ 사실 평소에 코딩 테스트 준비를 전혀 안했기도 했고, 파이썬도 코테에서 사용하기 좋다길래 2-3일 공부하고 이번에 처음 써보는거라 역시 코테는 꾸준히 문제 풀어보고 공부해야한다고 느꼈음 그래서 오늘은 DFS랑 BFS 공부글을 쓴당 jeinalog.tistory.com/18 Python｜탐색 알고리즘 뿌시기 (1) DFS, BFS 의 개념과 구현 #DFS #BFS #깊이우선탐색 #너비우선탐색 #탐색알고리즘 #알고리즘구현 #파이썬 #Python #탐색알고리즘 뿌시기 탐색 알고리.. 2020. 11. 3.
[Python library] Itertools - 순열과 조합( Permutation, Combination ) Itertools : 효율적인 반복을 위한 모듈 무한 반복자 Iterator Arguments Results Example count() start, [step] start, start+step, start+2*setp, … count(10) -> 10 11 12 13 14 ... cycle() p p0, p1, …plast, p0, p1, … cycle('ABCD') -> A B C D A B C D ... repeat() elem [,n] elem, elem, elem, … 무한 반복, 혹은 최대 n번 repeat(10, 3) -> 10 10 10 가장 짧은 입력 시퀀스에서 종료되는 반복자 Iterator Arguments Results Example accumulate() p [,func] p0, .. 2020. 10. 21.

티스토리툴바