sy_develop_note

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 막대기라는 문제 java로 풀이하겠습니다. 이 문제는 길이가 64cm인 막대를 사용하여 길이가 Xcm인 막대를 만들기 위해 필요한 최소 막대 개수를 계산하는 문제입니다. 저는 아래와 같이 풀이하였습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = ne..

https://www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 다섯 정수 N, m, M, T, R이 주어진다. www.acmicpc.net 운동이라는 문제를 Java로 풀이하겠습니다. 이 문제는 영식이가 운동을 하는데 걸리는 최소 시간을 계산하는 문제입니다. 각 분에 대해서 영식이가 운동을 선택하는 경우와 휴식을 선택하는 경우를 고려하여 최소 시간을 계산합니다. 문제에서 주어진 입력 값은 아래와 같습니다. N : 운동하려는 총 시간 m : 초기 맥박 M : 최대 맥박 T : 운동으로 증가하는 맥박 R : 휴식으로 감소하는 맥박 초기에 영식의 맥박은 m이며, 매 분마다 운동을 선택하면 T만큼 맥박이 증가하고, 휴식을 선택하면 R만큼 맥박이 감소합니다. 단, 맥박은 m 이상이..

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 기타줄이라는 문제 Java로 풀이하겠습니다. 이 문제는 N개 이상의 기타 줄을 최소 비용으로 구입하는 방법을 찾는 문제입니다. 가장 적은 비용으로 구매하는 방법은 다음과 같습니다. 패키지로 구입하는 것이 낱개로 구입하는 것보다 이득이면 패키지로만 구입합니다. 낱개로 구입하는 것이 패키지로 구입하는 것보다 이득이면 낱개로만 구입합니다. 패키지와 낱개를 조합하여 구입하는 것이 이득이면 패키지와 낱..

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 회전하는 큐 문제 Java로 풀이하겠습니다. 이 문제는 큐에서 원소를 뽑아내는 연산을 최소화하기 위해 어떻게 큐의 상태를 조작해야 하는지를 찾는 문제로 보입니다. 다음과 같은 알고리즘으로 문제를 해결할 수 있습니다. 큐의 첫 번째 원소를 뽑아내는 연산을 수행합니다. 원하는 위치에 도달할 때까지 큐를 왼쪽으로 이동하며 연산을 수행합니다. 이때, 왼쪽 이동 연산 횟수가 원하는 위치에 도달하기 위한..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 보물이라는 문제 자바로 풀이하겠습니다. 주어진 문제는 두 배열 A와 B를 이용하여 S를 정의하고, S의 값을 최소로 만들기 위해 A배열의 순서를 재배열하는 것입니다. N의 크기가 비교적 작기 때문에 간단한 정렬 알고리즘을 사용하여 해결할 수 있습니다. 다음과 같이 풀이하였습니다. import java.io.BufferedReader; import java.io.IOException; imp..