본문 바로가기

728x90

알고리즘8

[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 퀵 정렬 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 이번 챕터에서 배울 퀵정렬은 삽입정렬과 선택정렬에 비해 어려운 편이지만, 가장 많이 사용되는 알고리즘 입니다. 이해가 더욱 잘되도록 천천히 설명할 예정이니, 같이 진행해보자. 챕터 순서 1. 선택 정렬 알고리즘 2. 삽입 정렬 알고리즘 3. 퀵 정렬 알고리즘 4. 계수 정렬 알고리즘 http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 ·.. 2023. 1. 28.

[Python] 백준 2606 바이러스 - DFS/BFS (DFS) 백준 홈페이지의 문제와 개인적인 해설을 풀이 해놓은 글입니다. 문제 출처 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net DFS DFS 는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 이다. DFS 알고리즘은 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. 문제 신종 바이러스인 웜 바이러스.. 2023. 1. 25.

[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 삽입 정렬 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 챕터 순서 1. 선택 정렬 알고리즘 2. 삽입 정렬 알고리즘 3. 퀵 정렬 알고리즘 4. 계수 정렬 알고리즘 http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 정렬 알고리즘 정렬 이란, 데이터를 특정한 기준에 따라서 순서대로 나열 하는 .. 2023. 1. 24.

[Python] 이것이 코딩테스트다 with 파이썬 - 탐색 알고리즘 DFS/BFS - BFS(Breath-First-Search)편 * 해당 문제 및 해설은 "이것이 코딩 테스트 다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 총 2편으로 나누어서 작성할 예정입니다. ( 모든 이미지는 PPT 를 활용하였습니다.) DFS(Depth-First-Search) 편 BFS (Breath-First-Search) 편 - 현재 탐.. 2023. 1. 22.

[Python] 이것이 코딩테스트다 with 파이썬 - 탐색 알고리즘 DFS/BFS - DFS(Depth-First-Search)편 * 해당 문제 및 해설은 "이것이 코딩 테스트 다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 총 2편으로 나누어서 작성할 예정입니다. ( 모든 이미지는 PPT 를 활용하였습니다.) DFS(Depth-First-Search) 편 - 현재 BFS (Breath-First-Search) 편 탐.. 2023. 1. 21.

[Python] 이것이 코딩테스트다 with 파이썬 - 구현이란? * 해당 문제 및 해설은 "이것이 코딩 테스트 다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 아이디어를 코드로 바꾸는 구현 구현 이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정' 이다. 구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 대부분의 알고리즘 교.. 2023. 1. 20.

이전 1 2 다음

728x90

티스토리툴바