보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최소 몇 번의 클릭을 해야 지뢰가 없는 모든 칸에 숫자가 표시될 것인지 출력하는 것이 목표였다. 처음에 브루트 포스로 하려고 하니 시간이 너무 걸릴 것 같아서 잠시 생각을 하였다. 내가 생각해낸 방법은 일단 먼저 주위의 8방향에 지뢰가 없는 지점부터 클릭하여 최대한 최소로 많은 점을 숫자 표시하고, 그다음..

문제 링크: https://swexpertacademy.com/main/code/problem/problemSolver.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 DFS로 모든 격자판 위치에서 7자리 숫자를 만들어서 중복을 제거하면 되는 문제였다. 처음에는 시간 초과를 하였는데, w7을 list로 만들어서 7자리 숫자가 이미 w7에 있는지 확인하였는데, w7을 set으로 선언하고 추가하는 식으로 하였더니 시간 초과가 뜨지 않고 통화하였다. 나의 풀이는 아래와 같다. def solution(map1,x,y,sub): global w7 dx=..

문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이는 아래와 같습니다. t=int(input()) for test in range(1,t+1): n=int(input()) result=[['' for _ in range(3)] for _ in range(n)] mat=[] for i in range(n): mat.append(list(map(int,input().split()))) for k in range(3): mat2=[] fo..

문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 위의 링크에 나와있는 것과 같습니다. 제가 해결한 코드는 다음과 같습니다. def check(n,m,c,floor,color): global count if floor==n: if count==0: count=c elif count>c: count=c return if color==3: c+=m-map1[floor].count('W') check(n,m,c,floor+1,2) el..