보물창고 블로그

문제 링크: 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=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 각 파이프가 주어졌을 때 갈 수 있는지 없는지를 판별하는 것이 핵심이다. 해결한 코드는 아래와 같다. from collections import deque def solution(map1, n, m, r, c, l, visit, test): dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] count = 0 queue = deque([[r, c, 1]..

문제 링크: 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..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 각 시간마다 미생물들이 이동하는 것을 잘 구현하는가와 미생물들이 겹쳤을 때 1개로 합쳐주는 것을 잘 구현하는가이다. 매번 셀 전체를 복사하는 것 대신에 딕셔너리를 통해서 필요한 좌표들의 값만 처리하여 효율성을 높였다. 파이썬은 배열을 마구 사용하면 시간 초과되기 십상이기 때문이다. 아래는 내가 해결한 코드이다. t = int(input()) dx = [-1, 1, 0,..