helloahram

1. 문제00과 1로 이루어진 타일을 붙여 길이가 n인 모든 2진 수열의 개수를 구하고그 값을 15746로 나눈 나머지를 출력하는 문제 2. 요구사항시간 제한 0.75초 메모리 제한 256MB1 3. 알고리즘 분류* 다이나믹 프로그래밍4. 접근 방식처음에는 n = 7 까지 모든 경우의 수를 계산해 봤는데, 알고보니 피보나치 수열이었다그리고 같은조 ㅎㅇ님이랑 얘기하며 알게된 내용인데, 아래와 같은 사실을 알게 되었다1) 타일은 00 과 1 로 구분할 수 있다2) 그래서 n == 3 이상일 때◻️◼️◼️ 한 칸만 비어있는 경우는 빈 칸에 1 이 들어가고 ◻️◻️◼️ 두 칸이 비어있는 경우는 빈 칸에 00 이 들어간다고 생각하면n == 3 이상 일 때는 n-1 과 n-2 의 합이다(◻️◼️◼️ / ◼️◼️◻️..

1. 문제n 이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오 fibonacci(n) = fibonacci(n-1) + fibonacci(n-2), 0  2. 알고리즘 분류* 수학* 다이나믹 프로그래밍 3. 접근 방식n 이 90까지라서 재귀로 풀면 시간 초과가 뜬다는 말을 듣고,어제 공부했던 Dynamic Programming 의 메모이제이션을 활용하여 구현해 보았다메모이제이션 - 이전 결과 값을 저장하여 중복 계산을 피하는 것  4. 코드 구현 def fibo(n): if n

추석이 끝나고 시작한 Week02, 알고리즘 2주차가 끝났다 목요일 시험이 끝나고 여기저기서 시끌벅적했지만 나는 기운이 나질 않았다 Week02 는 뭔가 아쉬움이 남았던 주차였다 회고 Keep 좋았거나 계속 유지할 것1. 러닝 실력이 성장하고 있다 + 푸시업, 스쿼트 시작09/11 WED 난생 처음 러닝을 시작했을 땐 4바퀴 1.7km 를 겨우겨우 뛰었는데, 09/18 WED 에는 5바퀴 도전에 성공했고 09/26 THU 에는 6바퀴 2.50km 를 뛰었다 이번주에는 월화수목금토 러닝을 했고, 그 중 4일은 6시a.m.에 일어나 뛰었다 밤이 길어지면서 눈도 안 떠지고 몸도 너무 무거웠지만, 막상 나가서 칭구들과 같이 스트레칭을 하고 뛰면서 땀흘리면, 상쾌하고 기분도 좋다 그리고 저녁에는 월수금 푸시업 +..