반응형 알고리즘 풀이/SW Expert Academy22 [SWEA] subtree (python) SWEA Learning Club Tree 6차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVJ-_6qfsDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Subtree 문제 트리에서 노드 N을 루트로 하는 서브 트리에 속한 노드의 개수를 세는 문제 처음 Tree를 접하면 생각해내는게 쉽지 만은 않은 문제 100% 내 생각으로 풀었는가? → X 트리의 개념은 알겠는데, 이걸 코드로 어떻게 구현해야하는지 애먹다가 교수님께서 공유해주신 슈도코드를 보고 해결해낸.. 2023. 2. 22. [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. [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. [SWEA 1234] 비밀번호(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 비밀번호 문제 스텍 개념을 이해하고 조금만 활용하면 쉽게 해결할 수 있는 문제! 100% 내 생각으로 풀었는가? → O 내가 푼 정답코드 for case in range(1, 11): N, M = input().split() x = list(M) stack = [] for i in x: # 비밀번호에 대해 if len(stack) == 0: # 스텍의 길이가 0이면 stack.append(i) # .. 2023. 2. 13. [SWEA 2005] 파스칼의 삼각형(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 파스칼의 삼각형 문제 위에서 아래로 파스칼의 삼각형의 형태(위 줄의 2개 합이 다음 줄에 나타나는 형태)로 출력하는 문제 100% 내 생각으로 풀었는가? → O 쉽게 생각하면 간단한 문제였다! 내가 푼 정답코드 T = int(input()) for case in range(1,T+1): N = int(input()) n = [0]*N for i in range(N): n[i] = [1]*(i+1) .. 2023. 2. 13. 이전 1 2 3 4 다음 반응형
