파이썬2 [BOJ][Python] #1012 유기농 배추 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제풀이 DFS 알고리즘을 적용하여 풀었다. 1. 입력받은 배추의 위치를 값 1로 설정한다. 2. 그래프를 돌다가 값이 1인 위치가 나오면 상하좌우를 확인한 후, 배추가 심어진 위치면 0으로 바꾼다. 3. 탐색이 완료되면 cnt += 1을 수행한다. 4. 2, 3번의 과정을 반복한 후, 최종적으로 필요한 배추흰지렁이 수(cnt)를 출력한다. >> DFS 알고리즘 적용 풀이 import sys sys.setrecursionlimit(100000) input = sys.stdi.. 2022. 10. 8. [BOJ][Python] #13164 행복 유치원 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net 풀이과정 우선, k개의 조를 배정하므로 조를 나누기 위한 경계는 k-1개여야 한다. '조 내에서 가장 키가 큰 원생과 작은 원생의 키 차이만큼 비용이 든다'고 했으므로 원생들 간의 키 차이가 가장 큰 경계값을 기준으로 나눠야 한다. 예제의 경우, 원생들 간 차이값은 1 -2- 3 -2- 5 -1- 6 -4- 10 이므로 4와 2를 기준으로 조를 나눠야 비용이 적게 든다. 정리하자면, 비용을 가장 적게 들게 하기 위해서는 차이가 큰 경계를 기.. 2022. 7. 24. 이전 1 다음
