백준 1012 번 유기농 배추문제입니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 입력은 첫 째줄은 테스트 케이스의 개수, 그 다음은 M, N, K 로 입력 받으며 가로길이 세로길이 배추의 개수입니다. 가로 길이가 M 세로 길이가 N 이라고 해서 헷갈렸는데 가로의 개수가 M개로 생각하면 됩니다. 2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5..
백준 2606 문제입니다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 보기의 그래프를 1을 중심으로 다시 그려보면 이와 같아집니다. 1번 컴퓨터가 바이러스가 걸렸을 때, 같이 걸린 컴퓨터의 수를 구하는 문제였습니다. 입력 문제의 입력은 [ [ ] , [ 2 , 5 ] , [ 1 , 3 , 5 ] , [ 2 ] , [ 7 ] , [ 1 , 2 , 6 ] , [ 5 ] , [ 4 ] ] 이와 같이 이차원 배열의 형태로 받을 예정입니다. 7 6..
백준 16435번 스테이크 버드 문제입니다. 문제 입력 예제입니다. 문제의 조건은 다음과 같습니다. 1. 스네이크 버드는 과일을 먹으면 몸의 길이가 1만큼 증가한다. 2. 스네이크 버드는 자신의 몸의 길이보다 작거나 같아야 그 과일을 먹는다. 주어지는 입력값은 과일의 개수, 스네이크 버드의 길이, 과일 각각의 길이입니다. 아주 단순한 문제였습니다. 과일들의 길이를 입력받아 리스트에 넣습니다. for문을 돌려 과일들의 값과 스네이크 버드의 길이를 비교하여 길이를 증가시켰습니다. for문을 최대한 적게 돌리려고 sort() 함수를 사용하여 fruits 리스트를 정렬해주었지만 과일의 개수가 많은 경우 오히려 시간이 증가할 수 있을 것 같습니다. n, l = map(int,input().split()) frui..
백준 2309 번 일곱 난쟁이 문제는 브루트포스(완전 탐색) 문제로 브론즈 1의 난이도입니다. https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제를 살펴봅시다. 문제의 조건 1. 일곱 난쟁이이어야 하는데 아홉 난쟁이가 있었고 2. 일곱 난쟁이 전체 키의 합이 100입니다. 문제의 입력값과 출력값입니다. 저는 여기서 파이썬의 내장 모듈인 itertools의 combinations를 생각했습니다. 9명에서 7명을 뽑은 조합 중 키의 합이 100이 되는 경..
