보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 스도쿠가 맞는지를 검증하는 것이다. 2중 for문을 통해 처음에 가로 세로를 탐색하고, 마지막에 sol함수를 통해서 3 X 3 칸에 1~9가 1개씩 있는지를 탐색하였다. 풀이 코드는 아래와 같다. t=int(input()) def sol(list1,list2,map1): result=1 s=[0 for _..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 while 문을 사용하여 해결하였는데, 왼쪽이나 오른쪽으로 움직일 수 있으면 움직이고, 아니면 계속 아래로 움직이도록 하였다. 다음은 나의 해결 코드이다. def check(x,y,map1): x=x y=y flag=0 while(x

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 너비 우선 탐색(bfs)을 사용하여 해결하였다. collections모듈에서 deque를 사용하여 해결했다. queue에는 현재의 위치에서 동서남북을 탐색하여서 만약 거리가 줄어들었다면 queue에 다시 넣어서 탐색을 하도록 하였다. 나의 코딩은 다음과 같다. from collections im..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 copy모듈의 deepcopy와 itertools모듈의 combinations모듈을 사용하였다. 깊이 우선 탐색(dfs)을 사용하여 풀었는데, 교체 횟수가 짝수번 남으면 visit에 넣었고, visit 중에 가장 큰 값을 답으로 하였다. 짝수번 남은 것만을 넣은 이유는 짝수번을 넣었을 경우, 같..