Algorithem

Algorithem

순열 찾기 (python code)

1. dfs 를 차용한 재귀 알고리즘 : dfs 구현 : 재귀 def dfs(mylist, visited = [], answer = []) : if len(visited) == len(mylist) : # answer.append(visited) -> visited의 주소지가 재귀 안에서 공유되어 모든 answer의 원소가 같은 값이 되는 문제 발생. answer.append(visited.copy()) return answer for m in mylist : if m in visited : continue visited.append(m) answer = dfs(mylist, visited, answer) visited.pop() return answer > 2. 반복문, 인덱싱, 스위칭 def perm..

Algorithem

알고리즘의 이해

"알고리즘을 이해한다 vs 코드를 이해한다" 어떤 알고리즘을 공부할때, 그 구조와 의도한 바를 이해하는것과 이를 코드로 구현한 디테일한 잡기술(?)을 이해하는건 차이가 있다. 말로 명료하게 표현하기가 어렵지만.. 그 두 분류는 서로 다른 이해의 집합이다. 알고리즘은 사고의 영역이고, 코딩은 기술의 영역 정도로 표현하면 어느정도 적절하지 않을까? 알고리즘과 코드적 기술을 분리해서 표기해야겠다.

jamong5
'Algorithem' 카테고리의 글 목록 (16 Page)