백준 16435번 스테이크 버드 문제입니다. 문제 입력 예제입니다. 문제의 조건은 다음과 같습니다. 1. 스네이크 버드는 과일을 먹으면 몸의 길이가 1만큼 증가한다. 2. 스네이크 버드는 자신의 몸의 길이보다 작거나 같아야 그 과일을 먹는다. 주어지는 입력값은 과일의 개수, 스네이크 버드의 길이, 과일 각각의 길이입니다. 아주 단순한 문제였습니다. 과일들의 길이를 입력받아 리스트에 넣습니다. for문을 돌려 과일들의 값과 스네이크 버드의 길이를 비교하여 길이를 증가시켰습니다. for문을 최대한 적게 돌리려고 sort() 함수를 사용하여 fruits 리스트를 정렬해주었지만 과일의 개수가 많은 경우 오히려 시간이 증가할 수 있을 것 같습니다. n, l = map(int,input().split()) frui..
백준 10974 모든 순열 문제입니다. 말그대로 모든 순열(permutations)을 출력하는 문제였습니다. 실버 3의 난이도라고 하지만 파이썬으로 풀면 브론즈 3정도 되는 것 같습니다. https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제의 입출력 예제입니다. 파이썬에는 좋은 내장 모듈이 많습니다. 오늘 사용할 모듈은 itertools에 있는 permutations입니다. from itertools import permutations 로 모듈을 불러온 뒤 사용합니다. permutations 함수는 permutations(리스트, 숫..
백준 2309 번 일곱 난쟁이 문제는 브루트포스(완전 탐색) 문제로 브론즈 1의 난이도입니다. https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제를 살펴봅시다. 문제의 조건 1. 일곱 난쟁이이어야 하는데 아홉 난쟁이가 있었고 2. 일곱 난쟁이 전체 키의 합이 100입니다. 문제의 입력값과 출력값입니다. 저는 여기서 파이썬의 내장 모듈인 itertools의 combinations를 생각했습니다. 9명에서 7명을 뽑은 조합 중 키의 합이 100이 되는 경..
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프 문제입니다. 그리드 알고리즘을 활용하는 문제였습니다. 예제 입력은 이와 같고 출력은 20이 되어야합니다. k개의 로프를 사용하여 중량이 w를 들 때 w/k만큼의 중량이 걸리게 되고 20이상이 되면 첫 번째 루프는 끊어지기 때문입니다. 2 10 15 이러한 문제는 다른 예제를 써보면서 이해하는 것이 좋습니다. 4 15 17 30 50 내림차순 정렬이 되어있고 15 * 4 = 60 17..
