ETC (4) 썸네일형 리스트형 백준 15649번(백트래킹) 최근에 기초적인 알고리즘을 공부하다가 백트래킹에 관한 내용을 알게 되었다. 여기서 백트래킹이란 가능한 모든 경우의 수를 생각해 보는 알고리즘으로 해를 찾는 도중에 막히게 되면 재귀함수를 사용하여 되돌아가서 다시 해를 찾아가는 기법이다. 아래는 백트래킹에 관한 문제인 백준 15649번 문제이다. 위의 코드는 해당문제에 대한 코드이다. 간단하게 설명해 보기 위해서 N=3, M=2라고 가정하고 코드를 분석해 보겠다. 1.ans(정답 리스트 추가할 공간), v(해당 숫자를 사용했는지 확인하는 숫자)를 설정해 주었다. 2.dfs(0, [])은 초기의 n의 크기를 0으로 설정하고 lst 또한 초기화시켜서 함수에 투입한다. 3. 먼저 for문을 돌게 된다. 여기에서 v [1]=0이기 때문에 v [1]=1로 설정하고 .. 백준 4일 만에 실버 달성 파이썬은 거의 사용을 안 해봐서 이번기회에 열심히 코딩준비하고 있습니다. 이번주에 골드까지 올린 다음에 간단한 Compression sening을 python으로 코딩하는 과정을 보여드리겠습니다. 코딩 시작 이전에 배웠던 compression sensing은 보통 matlab으로 구현하였다. 앞서 matlab으로 구현한 코드를 파이썬으로 바꾸어 표현하기 위해서 코딩을 공부중이다. 현재 백준을 시작한지 얼마 안되서 브론즈5에 머물고 있지만 2월중에 실버를 찍는 목표를 가지고있다. START 안녕하세요! RADAR와 CS를 공부하고있고 자동차에 관심이 많아 자동차 제작에도 참여중입니다. 관련 흥미로운 내용들로 포스팅 하겠습니다. 이전 1 다음
