'💡 Coding Test/Algorithm' 카테고리의 글 목록

[알고리즘] 정렬(Sorting) (2) 정렬 라이브러리 sorted(), sort()

2023.05.30

이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 6장. 정렬 파이썬의 정렬 라이브러리 - sorted() 함수 : 기본 정렬 라이브러리. 퀵 정렬과 동작 방식이 비슷한 병합 정렬을 기반으로 만들어졌는데, 병합 정렬은 일반적으로 퀵 정렬보다 느리지만 최악의 경우에도 시간 복잡도 O(NlogN)을 보장한다는 특성이 있다. 리스트, 딕셔너리 자료형 등을 입력받아서 정렬된 결과를 출력한다. arr..

💡 Coding Test/Algorithm

[알고리즘] 정렬(Sorting) (1) 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬

2023.05.30

이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 6장. 정렬 정렬 알고리즘 개요 - 정렬(Sorting) : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 - 이진 탐색의 전처리 과정 선택 정렬(Selection Sort) - 데이터가 무작위로 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 ..

💡 Coding Test/Algorithm

[알고리즘] DFS(깊이 우선 탐색) 과 BFS(너비 우선 탐색)

2023.05.28

이것이 취업을 위한 코딩테스트다 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..

💡 Coding Test/Algorithm

[알고리즘] 구현(Implementation)

2023.05.28

이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 4장. 구현 1. 아이디어를 코드로 바꾸는 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 - 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 - 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 구현 시 고려해야 할 메모리 제약 사항 - 파이썬에서 리스트 크기 데이터의 ..

💡 Coding Test/Algorithm

[알고리즘] 그리디(Greedy)

2023.05.26

이것이 취업을 위한 코딩테스트다 with 파이썬 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 3장. 그리디(Greedy) 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 예제 알고리즘: 플로이드 워셜 알고리즘, 다익스트라 알고리즘 - 정렬 알고리즘과 짝을 이뤄 출제된다 예제 3-1. 거스름돈 문제 해결: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 n = 1260 count = 0 # 큰 단위의 화폐부터 차례..

[알고리즘] 정렬(Sorting) (2) 정렬 라이브러리 sorted(), sort()

[알고리즘] 정렬(Sorting) (1) 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬

[알고리즘] DFS(깊이 우선 탐색) 과 BFS(너비 우선 탐색)

[알고리즘] 구현(Implementation)

[알고리즘] 그리디(Greedy)

티스토리툴바