Problem Solving/SWEA29 [SWEA|파이썬] 1208. [S/W 문제해결 기본] 1일차 - Flatten (D3) 문제 https://tinyurl.com/2h9tsjeu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = 10 for test_case in range(1, T + 1): dump = int(input()) height = list(map(int, input().split())) for i in range(dump): #min과 max값이 동일하다면 수행종료 if height[height.index(min(height))] == height[height.index(max(height))]: break height[height.index(min(height))] += 1#height의 min값의 .. 2023. 5. 7. [SWEA|파이썬] 1244. [S/W 문제해결 응용] 2일차 - 최대 상금 (D3) 문제 https://tinyurl.com/2mdtddm2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def dfs(cnt): global answer if cnt == t:#최대 교환횟수에 도달하면 temp = ''.join(num)#문자열 변환 answer = max(answer, temp)#answer와 비교해 더 큰 숫자를 answer변수에 담기(문자열 타입의 숫자도 대소비교 가능) return#종료 for i in range(len(num)): for j in range(i+1, len(num)): #하나씩 교환 num[i], num[j] = num[j], num[i] temp = ''.j.. 2023. 5. 7. [SWEA|파이썬] 1206. [S/W 문제해결 기본] 1일차 - View (D3) 문제 https://tinyurl.com/2h63zh9c SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 for test_case in range(1, 11): a = int(input()) answer = 0 n = list(map(int, input().split())) for i in range(2, len(n)-2): #내 전의 두 아파트 / 나 이후의 두 아파트 중 어느 하나라도 나보다 크면 조망권 침해 if n[i-2] > n[i] or n[i-1] > n[i] or n[i+1] > n[i] or n[i+2] > n[i]: continue answer += n[i] - max(n[i-2], .. 2023. 5. 6. [SWEA|파이썬] 5215. 햄버거 다이어트 (D3) 문제 https://tinyurl.com/26www9zh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def dfs(v, t_sum, k_sum): global max_taste if k_sum > l:#칼로리 합이 l을 넘어서면 종료 return if max_taste < t_sum:#max_taste 값 갱신 max_taste = t_sum if v == n:#마지막 노드까지 탐색한 경우 종료 return taste, kcal = arr[v]#현재 인덱스의 노드에서 taste, kcal 꺼냄 #재료를 사용한 경우(현재 인덱스 노드의 taste, kcal 더하기) dfs(v+1, t_sum+tas.. 2023. 4. 27. [SWEA|파이썬] 16800. 구구단 걷기 (D3) 문제 https://tinyurl.com/22e4lrzs SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 더보기 ❌ MemoryError 실패 코드 from collections import deque T = int(input()) for test_case in range(1, T + 1): dx = [0, 1] dy = [1, 0] n = int(input()) flag = 0 grid = [[0]*(n+1) for _ in range(n+1)] queue = deque() queue.append((1, 1)) while queue: x, y = queue.popleft() for i in range.. 2023. 4. 26. 이전 1 2 3 다음 반응형
