파이썬 알고리즘/알고리즘 직빵 파이썬 문법

튜플(tuple)을 요소로 가지고 있는 리스트 접근방법

#튜플(tuple)을 원소로 가지고 있는 리스트 접근방법 list=[(3, 4), (1, 1), (2, 1), (4, 1)] for x in list: print(x[0], end=' ') #출력결과: 3 1 2 4 print() for x in list: print(x[1], end=' ') #출력결과: 4 1 1 1

in vs in range

for i in range(1, 11, 2): print(i, end=' ') 이러한 for문의 경우 i가 1~10까지 접근하되 step은 2로 한다. 따라서 출력결과는 1, 3, 5, 7, 9 이다. ↕ for i in (A, B, C) print(i, end=' ') 위의 for문의 경우 i가 A, B, C에 접근한다. 따라서 출력결과는 A, B, C이다. 추가예시 for next in (now-1, now+1, now+5): 위와 같은 경우 next는 now-1, now+1, now+5을 차례대로 접근한다.

재귀함수 처리 후 후속작업

위와 같이 재귀함수 밑에 바로 아랫줄 코드를 작성하는 경우 재귀함수 처리 후 ch[i]에 0를 대입하는 작업을 처리할 수 있다. 위와 같이 재귀함수 밑에 바로 아랫줄 코드를 작성하는 경우 재귀함수 처리 후 money[i]에 누적시켰던 coin[L] 값을 다시 취소시킬 수 있다.

branch(자식) 만들기 by DFS

▶ DFS(L) 안에 DFS(L+1)이 있는 경우 재귀함수를 만들 수 있다. ▶ 다만 for문 안에 DFS(L+1)이 있는 for문의 range(범위)만큼 자식이 생긴다. ▶ 그러나 다음과 같이 for문을 사용하지 않고, 연쇄적으로 고정된 자식수(ex-3자식)를 만들 수도 있다.