보물창고 블로그

문제 링크: 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 중에 가장 큰 값을 답으로 하였다. 짝수번 남은 것만을 넣은 이유는 짝수번을 넣었을 경우, 같..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx&categoryId=AV4yLUiKDUoDFAUx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 깊이 우선 탐색(dfs)을 활용하여 풀었다. 처음에 풀었을 때는 잘 안 풀려서 일주일 정도를 다른 문제들을 풀고 나서 다시 풀게 된 문제이다. 이 문제를 풀게 되면서 알게 된 것은 dfs는 재귀를 사용하지 않고도 스택(stack)을 통해서도 구현이 가능하다는 것을 알게 되었다. 물론 재귀를 하였..