백준 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..
https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제는 이와 같습니다. 두 정수 배열을 입력 받아 A[0] x B[0] + ....A[n-1] x B[n-1] 의 최소값을 구해야합니다. 입력이 이와 같을 때 18이 출력되어야 합니다. 5 1 1 1 6 0 2 7 8 3 1 가장 큰 수인 8은 가장 작은 수인 0과 곱해져야합니다. 이를 반복하면 하나의 배열은 내림차순, 하나는 오름차순으로 정렬해야합니다. 내림차순은 Arrays.sort(a..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 이름을 보면 알 수 있듯이 큐를 사용하고 조건에 맞게 문제를 풀면 된다. BufferedReader와 BufferedWriter를 사용하였고, contains()를 활용해 문자열을 조건에 넣었다. front는 element를 활용하면 되는데 back을 어떻게 해결할까 고민을 했다. iterator를 활용해야하나? 생각도 했지만 hasNext() 를 활용하면 마지막 next()..
