그리디 검색 결과
4 개의 검색 결과가 있습니다.
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 16953번 A→B

[문제 풀이][Java] 백준 16953번 A→B * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입 력 첫째 줄에 A, B (1 ≤ A < B ≤ 10^9)가 주어진다. 출 력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. [문제 링크] 백준 16953번 A→B 문제 해석 1. 입력 값이 1 이상 10^9 이하의 정수로 int형으로 받을 수 있다. 2. 계산을 기..

2023. 6. 8. 07:16
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 1026번 보물

[문제 풀이][Java] 백준 1026번 보물 * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입 력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째..

2023. 6. 7. 05:32
Programming Problem/백준(BOJ)

[문제 풀이][Java] 백준 10610번 30

[문제 풀이][Java] 백준 10610번 30 [문제 링크] 백준 10610번 30 * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문 제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입 력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출 력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력..

2023. 5. 28. 08:55
Programming Problem/백준(BOJ)

[문제풀이][Java] 백준 1789번 수들의 합 풀이(서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?)

[문제풀이][Java] 백준 1789번 수들의 합 풀이(서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?) 문제 링크 : https://www.acmicpc.net/problem/1789 * 학습 목적의 게시물이나 혹시 이 게시물이 문제가 된다면 언제든 연락 부탁드립니다. * 더 나은 풀이를 위한 훈수, 조언 등 모두 환영합니다! 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 해결 방법 1. 하나씩 더해가며 생각하는 방법 서로 다른 N개의 자연수의 합인 S가 주어지고 N을 최대로 하기..

2023. 5. 7. 18:45