알고리즘 개념 정리

단어 그대로 번역하면 탐욕법으로 소개되는 이 알고리즘은 탐욕적으로 문제를 푸는 알고리즘이다. 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다.카운터에 거스름돈으로 사용할 500원, 100원, 50원, 10원 동전이 무한이 존재한다고 가정. 거슬러 줘야할

해당 글은 '이것이 코딩테스트다 with 파이썬' (나동빈 지음) 책 내용을 정리한 것입니다.그래프는 노드와 간선으로 포현된다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다.두 노드가 간선으로 연결되어 있다면 두 노드는 인접하다라고 표현한

해당 글은 '이것이 코딩테스트다 with 파이썬' (나동빈 지음) 책 내용을 정리한 것입니다. 정렬 알고리즘 개요 > 정렬(Sorting)이란 테이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 1. 선택 정렬 > 가장 작은 데이터를 선택해서 스왑(swa

해당 글은 '이것이 코딩테스트다 with 파이썬' (나동빈 지음) 책 내용을 정리한 것입니다.DP, 동적 계획법이라고도 불리는 이것은 메모리 공간을 더 사용하여 연산 속도를 비약적으로 증가시킬 수 있는 방법이다. 다이나믹 프로그래밍을 사용하기위해 다음과 같은 조건이 필