본문 바로가기
반응형

알고리즘 풀이164

[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.
[백준 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.
[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.
[SWEA 1954] 달팽이 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 달팽이 문제 숫자를 왼쪽위부터 쭉 도는 형태의 모양으로 만들어주는 문제 100% 내 생각으로 풀었는가? → X 문제를 제대로 시도하기 전에 수업에서 설명해주셔서 무난하게 풀 수 있던 문제 내가 푼 정답 코드 T = int(input()) di = [0,1,0,-1] dj = [1,0,-1,0] for case in range(1,T+1): N = int(input()) n = [[0]*N for _.. 2023. 2. 13.
반응형

티스토리툴바