반응형 전체 글330 [파이썬] 메모이제이션과 동적 프로그래밍 메모이제이션(memoization) 과 동적 프로그래밍(Dynamic Programming) 특징 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술. 재귀처럼 이전으로 돌아가는게 아니라 이미 저장된 값을 불러오는 것 재귀 vs 메모이제이션 대표적으로 피보나치 수열을 생각해보자. # 재귀로 구현한 피보나치 수열 def fibo(n): if n =2 and len(memo) 2023. 2. 19. [SWEA] 토너먼트 카드게임 (python) SWEA Learning Club Stack2 6차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIc7KqfQDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 토너먼트 카드게임 문제 재귀를 활용하여 조건에 맞게 나눈 후, 문제 요구사항대로 짜가면 되는 문제 100% 내 생각으로 풀었는가? → X 문제에 대해 정확히 이해를 못해서 접근하기 어려웠던 점도 있고, 2개로 함수를 나눠서 풀면 쉽겠다는 접근을 생각하지 못했다. 정답코드 T = int(input()) .. 2023. 2. 16. [SWEA] 배열 최소 합 (python) SWEA Learning Club 7차시 배열 최소 합 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIc7KqfQDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 배열 최소 합 문제 문제 요구사항은 순열로도 풀 수 있지만 백트래킹을 활용하여 푼 문제 100% 내 생각으로 풀었는가? → △ 개념을 참고하면서 풀었고, 무엇보다 과제로는 통과했지만, 실제 처음 실행시간이 7초가 나와버려서 효율이 별로였고, 이를 해결하기 위해 다른 분께 아이디어를 얻었음 내가 푼 정.. 2023. 2. 16. [싸피일기]SSAFY 입과 후 첫 용돈의 날 SSAFY에 입과한지 어연 한 달 반이 흘렀는데 아직까지 용돈을 받지 못했었다. 입과 다음 달 15일부터 들어오기 때문에 이번에 첫 용돈을 받게 됐다! 용돈 들어오기 전부터 월급날이라고 재용신님의 짤이 메신저에 올라오기도 할 정도로 굉장히 기대가 됐다! 교육도 하루종일 들으면서 용돈 100만 원도 주고 이렇게 좋아도 되는 걸까..? 싶은 생각도 든다 특히나 SSAFY는 계좌에 삼성전자라고 찍혀서 지급해 주는 거로 유명해서 용돈 당일한정(?) 삼성맨 기분을 느낄 수 있다기에 굉장히 기대를 했으나.. 아쉽게도 올해부터 바뀌었는지 삼성 SSAFY로 찍혀서 지급받았다. 아쉬울 내용은 아닌데 이게 뭐라고 아쉬운 느낌이 조금 드는지 🤣🤣 용돈도 받았겠다 더 열심히 해야겠다 SSAFY 충성충성 2023. 2. 15. [SWEA 1222] 계산기1 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14mbSaAEwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 계산기1 문제 Stack을 이용하여 중위 계산법의 숫자를 후위 계산법으로 바꾼 후, 계산하는 문제 100% 내 생각으로 풀었는가? → O 후위 계산법 성질에 대해 조금만 생각해보면 풀 수 있는 문제 내가 푼 정답 코드 for case in range(1,11): N = int(input()) x = list(input()) stack = [] result = '' for i in x: if i ==.. 2023. 2. 15. [백준 9935] 문자열 폭발(python) https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문자열 폭발 문제 스택을 활용하여 입력받은 문자열의 겹치는 부분을 제거하는 코드를 작성하는 문제 100% 내 생각으로 풀었는가 ? → O 스택만 잘 사용할줄 알면 생각보다 쉽게 풀린 문제! 내가 푼 정답코드 import sys x = list(sys.stdin.readline().strip()) M = list(sys.stdin.readline().strip()) m = len(M).. 2023. 2. 15. 이전 1 ··· 48 49 50 51 52 53 54 55 다음 반응형