본문 바로가기

인프런 스터디3

[Python] 재귀함수 ## 재귀함수 - 내가 나를 호출하는 방법 - 반복문 재귀함수 ## 문제 접근 방법 - 반복문: Bottom-up(작은 문제에서 출발) - 재귀: Top-down(큰 문제에서 출발) => 꼭 종료조건이 있어야 함 1. 반복문 # 1부터 100까지의 합 ## 1부터 100까지의 합 x = 0 for i in range(1, 101): x += i print(x) >> 5050 1부터 100까지의 i 값이 변수 x에 누적됨 # 팩토리얼: 5! 구하기 x = 1 n = 5 for i in ragne(1, n+1): x *= i print(x) 2. 재귀함수 # 1부터 N까지의 합 def f(n): if n > 5050 # 5! 예시 # 재귀함수로 while 반복문과 똑같이 만들기 while True: if i.. 2021. 7. 20.
[Python] 문제3 - 섬으로 건너가라! 라이캣은 동료가 된 자바독과 함께 섬으로 향했습니다. 항구에서 배를 기다리는데 배에 탈 수 있는 사람의 수는 시간마다 다르다는 사실을 알게 되었습니다. 한 배에는 탈 수 있는 인원이 정시에는 25명, 10분마다 15명씩 탈 수 있습니다. 배는 매일 9시부터 21시 전까지(21시를 포함하지 않습니다) 10분단위로 들어옵니다. 전체 대기 인원은 14,000,605명입니다. 우리는 14,000,606번째와 14,000,607번째에 배를 타게 됩니다. 앞사람이 아프거나, 대기를 못하고 빠질 경우 대기인원이 줄어들 수도 있습니다. 라이캣과 자바독이 다른 배를 타야 할 경우에는 뒷배를 타야 합니다. 1월은 1024일, 2월은 512일, 3월은 256일, 4월은 128일, 5월은 64일, 6월은 32일, 7월은 16.. 2021. 7. 19.
[Python] 문제1 - 암호를 해독해라! text = [' + -- + - + - ', ' + --- + - + ', ' + -- + - + - ', ' + - + - + - + '] for i in text: print(int(i.strip().replace(' ', '').replace('+', '1').replace('-', '0'))) 1. 암호를 text라는 리스트로 저장 2. strip() 함수로 앞뒤 공백 제거 3. replace(' ', '') -> 중간 공백 제거 4. replace('+', '1') -> +를 1로 변경 5. replace('-', '0') -> -를 0으로 변경 text = [' + -- + - + - ', ' + --- + - + ', ' + -- + - + - ', ' + - + - + - + '] for.. 2021. 7. 6.