삼성코테파이썬준비

SW Expert Academy - 수영장 (python)

❓ 문제 - SW Expert Academy - 수영장 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 완전탐색(DFS)로 풀었다. dfs를 돌려 1월달 부터 모든 경우의 수를 탐색한다. 일단 이용금액의 최대 금액은 1년권이므로 최솟값을 갱신시킬 처음 값을 1년권의 금액으로 잡는다. dfs를 계속 돌려 13월은 1년을 넘으므로 m-1월까지 이용했던 금액과 최솟값을 찾을 값을 비교해서 갱신한다. m월부터 1일권, 한달권, 3개월권을 끊을 ..

SW Expert Academy - 줄기세포배양 (python)

❓ 문제 - SW Expert Academy - 줄기세포배양 - python 풀이법 출처 (https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 줄기세포의 배양이 무대한 커질 수 있기 때문에 리스트이 범위는 행(0 ~ n+k*2+1), 열(0 ~ m+k*2+1)로 잡고 생명력의 정보를 담을 live(만약 죽은 세포는 -1로표현, 0은 아무것도 안 담긴 상태), 활성과 비활성 상태를 표시할 check 리스트(양수에는 활성화 상태, 음수에는 비활성 상태, 0은 아무 것도 안 담기거나 죽은 상태)를 활용한다. check 리스트에서 만약 세포가 비활..

BOJ - 상어 중학교 21609번 (python)

❓ 문제 - 백준 상어 중학교 21609번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21609) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. board에 격자판에 대한 정보를 담고, while문을 통해 오토 플레이를 반복한다. visited 함수로 BFS를 돌릴 때 방문처리와 동시에 블록 그룹의 번호를 저장한다. 무지개 블록의 경우 어떤 일반 블록에도 같이 껴서 블록 그룹을 형성할 수 있으므로 visit..

BOJ - 치킨 배달 15686번 (python)

❓ 문제 - 백준 치킨 배달 15686번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15686) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS(조합)+구현으로 풀었다. combination() 함수를 사용하여 기존에 있는 치킨 집에서 m개의 치킨집을 선택하여 해당 치킨집만을 운영했을 때 도시의 치킨 거리를 구하여 도시의 치킨 거리의 최솟값을 갱신해준다. find_dist() 함수를 사용하여 현재 집 위치에서..