보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 먼저 벽돌을 깨었을 때, 빈 공간이 있을 경우 벽돌을 아래로 떨어뜨리는 함수인 clean함수와 x, y지점의 벽돌을 부술 때 깨진 벽돌 개수와 깨진 맵의 상태를 반환하는 함수인 destroy함수와 dfs방식으로 탐색하고, 문제에서 주어진 횟수 n번의 벽돌을 깨는 것을 실행하는 solution함수로 이 문제..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 bfs(너비 우선 탐색) 방법으로 해결하였는데, 문제를 풀고 나서 다시 생각해보니 dfs(깊이 우선 탐색) 방법이 메모리 측면에서 더 효율적일 것 같다는 생각이 들었다. 먼저 bfs로 풀면 deepcopy를 이용하여 모든 case의 tool을 복사하여야 하므로 시간과 메모리 측면에서 비효율적이다..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 총 4번 회전시키되, 처음에 주어진 숫자들을 4로 나눈 값만큼을 16진수 수로 변환해야한다. 나는 A~F는 예외처리하고 나머지는 int로 변환하여 값을 더하였다. 이번 문제의 핵심은 16진수인 수를 10진수 수로 변환하는 것이 핵심이다. 문제를 풀고 나중에 알게 되었지만, 16진수로 변환..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com itertools 모듈의 combinations 함수를 이용하여서 절반을 뽑아서 식재료를 2가지 경우로 나누어서 각 시너지 효과를 종합하여 두 요리의 맛의 차이의 절댓값을 계속 경신하였다. 아래는 내가 해결한 코드이다. from itertools import combinations def solution(..