[백준 - 17203][SILVER 4][해설 X] - ∑|ΔEasyMAX| (JAVA)

문제 링크https://www.acmicpc.net/problem/17203 문제작곡가인 GUN은 박자의 빠르기가 변화하는 곡을 쓰는 걸 좋아한다.혼신의 힘을 다해 곡을 완성한 GUN은 자기가 쓴 곡의 초당 박자 변화량의 합이 얼마나 되는지 궁금해졌다. 하지만 GUN의 노래는 박자가 변화하는 곳이 많아 구간의 변화량 합을 일일이 계산하기 어렵다. GUN은 당신에게 이 곡의 특정 부분들의 구간별 초당 박자 변화량의 합을 구해달라고 요청했다. GUN을 도와 주어진 구간들의 초당 박자 변화량의 합을 구해주자.단, i 초와 j 초 구간 사이의 초당 박자 변화량의 합은 ∑𝑘=𝑖𝑗−1|𝑎𝑘+1−𝑎𝑘|  라고 정의하고 𝑗−1 이다.그리고 기호 |a|는 임의의 실수 a에 대해 a 입력입력의 첫 번째 줄에..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 7.
• textsms

[백준 - 17014][SILVER 1][해설 X] - Pretty Average Primes (JAVA)

문제 링크https://www.acmicpc.net/problem/17014 문제For various given positive integers N > 3, find two primes, A and B such that N is the average (mean) of A and B. That is, N should be equal to (A+B)/2.Recall that a prime number is an integer P > 1 which is only divisible by 1 and P. For example, 2, 3, 5, 7, 11 are the first few primes, and 4, 6, 8, 9 are not prime numbers. 입력The first line of input ..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 6.
• textsms

[백준 - 18353][SILVER 2][해설 X] - 병사 배치하기 (JAVA)

문제 링크https://www.acmicpc.net/problem/2531 문제N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항상 뒤쪽에 있는 병사보다 높아야 한다.또한 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도 남아있는 병사의 수가 최대가 되도록 하고 싶다.예를 들어, N=7일 때 나열된 병사들의 전투력이 다음과 같다고 가정하자.이 때 3번 병사와 6번 병사를 열외시키면, 다음과 같이 남아있는 병사의 수가 내림차순의 형태가 되며 5명이 된다. 이는 남아있는 병사의 수가 최대가 되도록 하는 방법이..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 4.
• textsms

[백준 - 2531][SILVER 1][해설 X] - 회전 초밥 (JAVA)

문제 링크https://www.acmicpc.net/problem/2531 문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다.새로 문을 연 회전 초밥 음식점이 불경기 로 영업이 어려워서, 다음과 같이 두 가지 행사를 통해서 매상을 올리고자 한다.원래 회전 초밥은 손님이 마음대로 초밥을 고르고, 먹은 초밥만큼 식대를 계산하지만, 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹을 경우 할인된 정액 가격으로 제공한다.각 고객에게 초밥의 종류 하나가 쓰..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 3.
• textsms

[백준 - 11060][SILVER 2][해설 X] - 점프 점프 (JAVA)

문제 링크https://www.acmicpc.net/problem/11060 문제재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 떨어진 칸으로 한 번에 점프할 수 있다. 예를 들어, 3번째 칸에 쓰여 있는 수가 3이면, 재환이는 4, 5, 6번 칸 중 하나로 점프할 수 있다.재환이는 지금 미로의 가장 왼쪽 끝에 있고, 가장 오른쪽 끝으로 가려고 한다. 이때, 최소 몇 번 점프를 해야 갈 수 있는지 구하는 프로그램을 작성하시오. 만약, 가장 오른쪽 끝으로 갈 수 없는 경우에는 -1을 출력한다. 입력첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 2.
• textsms

[백준 - 12847][SILVER 3][해설 X] - 꿀 아르바이트 (JAVA)

문제 링크https://www.acmicpc.net/problem/12847 문제윤호는 퍼주기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다.각 날마다 일의 차이때문에 일마다 급여가 정해져 있다.윤호는  오차 없이 일급을 따박 따박 당일에 준다.정해진 일 수 만큼만 일을 시킨다.한번이라도 퇴직한 자를 다시 취직 시키지 않는다. (만약 취직을 한다면, 일을 시작 한 날부터 끝날 때까지 하루도 빠지면 안 된다.)무서운 아르바이트를 짤린 준수는 n+1일 후에 001에 월세를 내야 해서 윤호가 사장으로 있는 편의점에 취직하려 한다. 다행히 주변 퇴직자들의 얘기로 급여에 관련해 파악했다. 또한 퇴직자들의 급여 통계를 통해 당장 n일 후까지 일급 정보를 알아냈다. 하지만 준수는 시험을 ..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 30.
• textsms