삼성코테파이썬준비

SW Expert Academy - 등산로 조정 (python)

❓ 문제 - SW Expert Academy 등산로 조정 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 DFS + 구현으로 풀었다. 일단 가장 높은 봉우리를 찾고, 모든 행과 열 돌면서 가장 높은 봉우리랑 값이 같다면 dfs를 돌아서 등산로 길이의 최대값을 갱신해야한다. 4방향으로 돌면서 범위 안이고 만약 방문한 적이 없을 때, 가려는 곳이 현재 봉우리 높이보다 낮다면 해당 곳으로 방문처리 후 재귀로 들어간다. 현재 봉우리 높이 조정을..

SW Expert Academy - 벌꿀 채취 (python)

❓ 문제 - SW Expert Academy 벌꿀 채취 python 풀이법 출처 (https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu) 📝 문제해결법 1. 이 문제는 DFS 2번+ 구현으로 풀었다. 한사람이 벌꿀채취를 할 때 가로열의 맨 처음 인덱스는 (0 ~ n-m-1)까지 가능하므로 모든 행과 해당 열에 맞춰 두 사람에 대한 조합을 으로 두 사람이 벌꿀채취를 할 수 있는 경우의 수를 다 뽑는다. 다음으로 두 사람에 대해 만약 같은 행인데, 두 사람이 벌꿀재취를 할 때 가로의 맨 처음 인덱스의 차이가 m 보다 작으면 둘이 겹치므로 해당 경우는 탐색하지 않고, 그 외의 경우에는 solve1..

SW Expert Academy - 보호 필름 (python)

❓ 문제 - SW Expert Academy 보호 필름 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 완전탐색으로 풀었다. DFS를 통해 약품처리를 하는 행을 선택하면서 check() 함수를 통해 성능검사를 통과하는지 검사하고 성공하면 약품처리한 횟수와 min_answer 비교해서 최솟값을 갱신하고, 실패하면 DFS로 약품처리를 하는 흐름으로 코드를 작성하였다. DFS를 리턴하는 조건으로 우선 약품처리를 하는데 현재 최소 약품처리 횟수..

SW Expert Academy - 디저트카페 (python)

❓ 문제 - SW Expert Academy 디저트카페 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 다른 분의 코드 참조하여 해결하였습니다... (https://dongsik93.github.io/algorithm/2019/07/04/algorithm-swexpert-sw2105/) SW expert 2105 디저트 카페문제-python - 동식이 블로그 2105 디저트 카페 dongsik93.github.io 📝 문제해결법 1. 이 문제는 완전탐색(DFS)+구현..