분류 전체보기

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을 차례대로 접근한다.

6. 알파코드(DFS)

알파코드(DFS) 철수와 영희는 서로의 비밀편지를 암호화해서 서로 주고받기로 했다. 그래서 서로 어떻게 암 호화를 할 것인지 의논을 하고 있다. 영희 : 우리 알파벳 A에는 1로, B에는 2로 이렇게 해서 Z에는 26을 할당하여 번호로 보내기 로 하자. 철수 : 정말 바보같은 생각이군!! 생각해 봐!! 만약 내가 “BEAN"을 너에게 보낸다면 그것을 암 호화하면 25114이잖아!! 그러면 이것을 다시 알파벳으로 복원할 때는 많은 방법이 존재하는 데 어떻게 할건데... 이것을 알파벳으로 바꾸면 BEAAD, YAAD, YAN, YKD 그리고 BEKD로 BEAN말고도 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자식)를 만들 수도 있다.