[백준 - 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

[백준 - 20920][SILVER 3][해설 X] - 영단어 암기는 괴로워 (JAVA)

문제 링크https://www.acmicpc.net/problem/20920 문제화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 𝑀$M$보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 𝑀$M$이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자. 입력첫째 줄에는 영어 지문에 나오는..

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

[백준 - 10975][GOLD 5][해설 X] - 데크 소트 2 (JAVA)

문제 링크https://www.acmicpc.net/problem/10975 문제데크는 큐와 비슷하지만, 앞과 뒤 양쪽에서 자료를 넣거나 뺄 수 있는 자료구조이다.N개의 수가 주어졌을 때, 첫 번째 수부터 마지막 수까지 순서대로 아래 세 가지 중에 한 방법을 이용해 데크에 넣어야 한다.수를 존재하는 데크중 하나의 맨 앞에 넣는다.수를 존재하는 데크중 하나의 맨 뒤에 넣는다.새로운 데크를 만들어서 그 곳에 수를 넣는다.위의 방법을 이용해서 모든 수를 적절히 데크에 넣은 다음, 모든 데크를 적절히 이어 붙여 오름차순으로 만들려고 한다. 이때, 필요한 데크 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 ..

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

[백준 - 1451][Gold 4][해설 X] - 직사각형으로 나누기 (JAVA)

문제 링크 https://www.acmicpc.net/problem/1451 문제 세준이는 N*M크기로 직사각형에 수를 N*M개 써놓았다. 세준이는 이 직사각형을 겹치지 않는 3개의 작은 직사각형으로 나누려고 한다. 각각의 칸은 단 하나의 작은 직사각형에 포함되어야 하고, 각각의 작은 직사각형은 적어도 하나의 숫자를 포함해야 한다. 어떤 작은 직사각형의 합은 그 속에 있는 수의 합이다. 입력으로 주어진 직사각형을 3개의 작은 직사각형으로 나누었을 때, 각각의 작은 직사각형의 합의 곱을 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 직사각형의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 직사각형에 들어가는 수가 가장 윗 줄부터 한 줄에 하나씩 M개의 수가 주어진다. N과 M은 50보다 작거..

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

[백준 - 14725][Gold 3] - 개미굴 (JAVA)

문제 링크 https://www.acmicpc.net/problem/14725 문제 개미는(뚠뚠) 오늘도(뚠뚠) 열심히(뚠뚠) 일을 하네. 개미는 아무말도 하지 않지만 땀을 뻘뻘 흘리면서 매일 매일을 살길 위해서 열심히 일을 하네. 한 치 앞도(뚠뚠) 모르는(뚠뚠) 험한 이 세상(뚠뚠) 그렇지만(뚠뚠) 오늘도 행복한 개미들! 우리의 천재 공학자 윤수는 이 개미들이 왜 행복한지 궁금해졌다. 행복의 비결이 개미가 사는 개미굴에 있다고 생각한 윤수는 개미굴의 구조를 알아보기 위해 로봇 개미를 만들었다. 로봇 개미는 센서가 있어 개미굴의 각 층에 먹이가 있는 방을 따라 내려가다 더 이상 내려갈 수 없으면 그 자리에서 움직이지 않고 신호를 보낸다. 이 신호로 로봇 개미는 개미굴 각 층을 따라 내려오면서 알게 된 ..

• format_list_bulleted 알고리즘 문제 풀이/해설
• · 2024. 3. 5.
• textsms

[백준 - 15685][Gold 3] - 드래곤 커브 (JAVA)

문제 링크 https://www.acmicpc.net/problem/15685 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다. 2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색..

• format_list_bulleted 알고리즘 문제 풀이/해설
• · 2024. 2. 29.
• textsms