이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 6장. 정렬 파이썬의 정렬 라이브러리 - sorted() 함수 : 기본 정렬 라이브러리. 퀵 정렬과 동작 방식이 비슷한 병합 정렬을 기반으로 만들어졌는데, 병합 정렬은 일반적으로 퀵 정렬보다 느리지만 최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다는 특성이 있다. 리스트, 딕셔너리 자료형 등을 입력받아서 정렬된 결과를 출력한다. arr..
이것이 취업을 위한 코딩테스트다 with 파이썬 18강 DFS 알고리즘 19강 BFS 알고리즘 5장. DFS/BFS 1. 자료구조 기초 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조 - 삽입(Push) : 데이터를 삽입한다 - 삭제(Pop) : 데이터를 삭제한다 스택(Stack) - 선입후출(FILO) / 후입선출(LIFO) - append() : 리스트의 가장 뒤쪽에 데이터를 삽입 - pop() : 리스트의 가장 뒤쪽에서 데이터를 꺼내준다 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.appen..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 4장. 구현 1. 아이디어를 코드로 바꾸는 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 - 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 - 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 구현 시 고려해야 할 메모리 제약 사항 - 파이썬에서 리스트 크기 데이터의 ..
이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 3장. 그리디(Greedy) 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 예제 알고리즘: 플로이드 워셜 알고리즘, 다익스트라 알고리즘 - 정렬 알고리즘과 짝을 이뤄 출제된다 예제 3-1. 거스름돈 문제 해결: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 n = 1260 count = 0 # 큰 단위의 화폐부터 차례..
