SW역량테스트파이썬풀이

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)+구현..

BOJ - 게리맨더링2 17779번 (python, JAVA)

❓ 문제 - 백준 게리맨더링2 17779번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17779) 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 재현시의 격자의 각 칸에 해당하는 인구수의 정보를 입력받고, total 변수에 총 인구수를 저장한다. 일단 문제에서 주어진 기준점(x,y)와 경계의 길이(d1, d2)의 범위 안에서 해당하는 수를 조건에 맞춰서 다섯 개의 선거구로 나눈 후 선거구의 차이가 가장 작은 수를..

BOJ - 연구소 3 17142번 (python)

❓ 문제 - 백준 연구소 3 17142번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17142) 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 📝 문제해결법 1. 이 문제는 조합 + BFS로 풀었다. 바이러스의 행,열의 위치를 virus 리스트로 저장하고, 조합으로 m개의 활성화 바이러스를 선택한다. 조합으로 해당 m개의 활성화 바이러스의 경우 BFS를 돌려서 바이러스가 전부 다 퍼져나가는 시간의 최솟값을 계속 갱신한다. 만약 바이러스가 전부 다 퍼져나가는 최솟값을 다 갱신..

BOJ - 이차원 배열과 연산 17140번 (python)

❓ 문제 - 백준 이차원 배열과 연산 17140번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17140) 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 문제에서 주어진 방법으로 R연산과 C연산을 하면 연산 횟수 count가 1 증가한다. 만약 연산 횟수가 100회 이상이면 -1을 출력하고 종료한다. 만약 입력에서 주어진 r 행 c 열 위치의 값이 k값과 같으면 count 값을 출력한 후 while을 빠져나..