728x90 반응형 Algorithm Problem Solving106 [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. [구현] 이코테 문자열 재정렬 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation) 문자열 재정렬 문제는 입력받은 문자열에서 알파벳은 오름차순 정렬하고 숫자는 합하여 이어서 출력하는 문제이다. 이코테 4장 구현 문자열 재정렬 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현 (Implementation algorithm) 문자열 재정렬 문제 요약 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에 그 뒤에 모든 숫자를 더한 값을 이어서 출력한다. 첫째 줄에 하나의 문자열 S가 주어진다. .. 2022. 6. 5. 이전 1 2 3 4 5 ··· 27 다음 728x90 반응형