보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 상당히 애를 먹었던 문제이다. 웜홀 구현에 애를 많이 먹었다. 해결한 코드는 아래와 같다. from collections import deque def solution(x, y, map1, portal, n): global answer dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] q..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해결한 코드는 아래와 같다. def solution(map2, n, m, c): answer = 0 for i in range(n): for j in range(n): if j + m - 1 < n: sub1 = [] for p in range(m): sub1.append(map2[i][j + p]) for i2 in range(i, n): for j2 in range(n): if i2..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 SW 역량테스트 문제 중에 가장 고생한 문제인 것 같다. 시간 초과가 계속 나서 푸는데 1주일 정도 걸렸던 것 같다. 처음에 bfs로 풀려고 시도했지만 안되서 bfs에 백 트레킹 기법을 사용하였다. 해결한 코드는 아래와 같다. from copy import deepcopy def check(k, d, w): for i in range(w): sub = 1 for j in range..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전 탐색을 이용하여 문제를 해결하였다. 나는 BFS를 이용하여 문제를 해결하였다. 하지만 동적 계획법으로도 풀 수 있을 것 같다. 내가 해결한 코드는 다음과 같다. from collections import deque def solution(prices, costs): answer = prices[-1] queue = deque() queue.append([0, 0]) while qu..