파이썬 알고리즘

7. 송아지 찾기(BFS)

송아지 찾기 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성 하세요. ▣ 입력설명 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다. ▣ 출력설명 점프의 최소횟수를 구한다. ▣ 입력예제 1 5 14 ▣ 출력예제 1 3 문제풀이 import sys from collections import deque sys...

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] 값을 다시 취소시킬 수 있다.