본문 바로가기
728x90

백준149

[백준] 11003번 : 최솟값 찾기(JAVA) https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 풀이 덱과 배열 1개를 이용하여 풀 수 있습니다. 덱에는 배열의 인덱스 위치만 저장하고 값을 입력받을 때마다, 덱의 마지막값의 위치에 있는 배열을 가져와 비교하면서 제거해주면 됩니다. 또한 i - 덱의 처음값이 l보다 클 경우 맨앞자리를 빼줍니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; im.. 2021. 10. 31.
[백준] 23292번 : 코딩 바이오리듬(JAVA) https://www.acmicpc.net/problem/23292 23292번: 코딩 바이오리듬 바이오리듬(biorhythm)이라는 이론을 들어본 적 있는가? 바이오리듬은 인체에 신체,감성,지성의 세가지 주기가 생년월일의 입력에 따라 어떤 패턴으로 나타나고, 이 패턴의 조합에 따라 능력이나 www.acmicpc.net 풀이 처음에 입력받은 날이랑 나중에 입력받은 n개랑 비교해서 가장 가까운 리듬을 가진 날짜를 출력하면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args).. 2021. 10. 31.
[백준] 23335번 : Aliquot Sum(JAVA) https://www.acmicpc.net/problem/23335 23335번: Aliquot Sum A divisor of a positive integer n is an integer d where m = n d is an integer. In this problem, we define the aliquot sum s(n) of a positive integer n as the sum of all divisors of n other than n itself. For examples, s(12) = 1 + 2 + 3 + 4 + 6 = 16, s(21) www.acmicpc.net 풀이 s(n)은 n을 제외한 n의 약수들의 합입니다. 약수들의 합이 더 크면 "abundant", 같으면 "perfect".. 2021. 10. 31.
[백준] 23334번 : Olympic Ranking(JAVA) https://www.acmicpc.net/problem/23334 23334번: Olympic Ranking The first line of the input contains one positive integer n. Then n lines follow. Each of the following lines contains three non-negative integers g, s, b, and the name of a country or NOC. They are separated by blanks. www.acmicpc.net 풀이 금메달, 은메달, 동메달 나눠서 값을 비교한 후 answer를 바꿔주다가 마지막에 제출할 경우 800~900사이로 java11만 될겁니다(시간초과가 나올 수도 있음) 이러한 .. 2021. 10. 30.
728x90