728x90 반응형 Algorithm Problem Solving/BaekJoon75 [BOJ/BaekJoon] 백준 1026 보물 (Python / 파이썬) BaekJoon BOJ 백준 1026 보물 문제는 길이가 N인 정수 배열 2개 중 1개를 재배열하여 함수의 최솟값을 구하는 문제이다. BaekJoon 1026 보물 문제 정보 출처 - https://www.acmicpc.net/problem/1026 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 실버 4 / Silver 4 보물 문제 요약 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의한다. S = A [0] × B [0] +... + A [N-1] × B [N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열한다. 단, B에 있는 수는 재배열하면 안 된다. 첫째 줄에 N이 주어진다. (N은 50보다 작거나 같은 자연수) 둘째 줄에는 .. 2022. 6. 6. [BOJ/BaekJoon] 백준 11047 동전 0 (Python / 파이썬) BaekJoon BOJ 백준 11047 동전 0 문제는 여러 종류의 동전을 적절히 사용해서 그 가치의 합을 만들려고 할 때 필요한 동전 개수의 최솟값을 구하는 문제이다. BaekJoon 11047 동전 0 문제 정보 출처 - https://www.acmicpc.net/problem/11047 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 실버 4 / Silver 4 동전 0 문제 요약 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오.. 2022. 6. 5. [BOJ/BaekJoon] 백준 11399 ATM (Python / 파이썬) BaekJoon BOJ 백준 11399 ATM 문제는 사람의 수, 각 사람이 돈을 인출하는 데 걸리는 시간이 주어졌을 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 문제이다. BaekJoon 11399 ATM 문제 정보 출처 - https://www.acmicpc.net/problem/11399 알고리즘 분류 - 그리디 알고리즘, 정렬 (greedy algorithm, 탐욕법, sorting) 난이도 - 실버 4 / Silver 4 ATM 문제 요약 1대밖에 없는 ATM 앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는 데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는 데 필요한 시간의 합이 달.. 2022. 6. 5. [BaekJoon] 백준 14889 스타트와 링크 (Python / 파이썬) BaekJoon BOJ 백준 14889 스타트와 링크 문제는 축구를 하기 위해 모인 사람은 총 N명이고 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 스타트 팀의 능력치와 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 난이도는 Silver 3이다. BaekJoon 14889 스타트와 링크 문제 정보 출처 - https://www.acmicpc.net/problem/14889 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 백트래킹(BackTracking) 난이도 - 실버 3 / Silver 3 스타트와 링크 문제 요약 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 .. 2021. 9. 19. 이전 1 2 3 4 5 ··· 19 다음 728x90 반응형