[Java] 백준 17259. 선물이 넘쳐흘러

📌 문제 링크 - https://www.acmicpc.net/problem/17259      문제파티가 끝난 다음 날, 욱제는 파티에 왔던 팬들이 놓고 간 5조5억 개의 선물을 발견했다! 이에 감동한 욱제는 자신도 팬들에게 선물을 주기로 했다. 욱제는 귀찮아서 받은 선물을 포장만 바꿔서 주기로 했다. 욱제는 귀찮아서 선물을 조금 팔고 그 돈으로 선물 포장 공장을 차려 버렸다.B×B 크기의 격자 모양 공장에는 안쪽 가장자리를 따라 위치한 ⊐ 모양의 컨베이어 벨트가 있다. 벨트의 시작 지점은 공장의 맨 위 가장 왼쪽 지점이고, 벨트의 끝 지점은 공장의 맨 아래 가장 왼쪽 지점이다. 벨트는 1초 간격으로 시작 지점에서 ⊐ 모양을 따라 끝 지점을 향해 한 칸씩 움직인다. 모든 선물은 이 벨트를 통해 운반되고..

• format_list_bulleted Algorithm/백준
• · 2025. 1. 17.
• textsms

[Java] 백준 2314. 이세계 게임

📌 문제 링크 - https://www.acmicpc.net/problem/2314        문제트럭 운전사 택희는 오랜 기간 동안의 공로를 인정받아 이세계로 소환되었다. 택희가 소환된 이세계에는 천사 종족 Portableangel과 악마 종족 Legnaelbatrop이 살고 있었다. 택희는 뛰어난 알고리즘 지식을 발휘해 얼마 지나지 않아 두 종족을 모두 지배하는 이세계의 왕이 되었다.폭군 택희는 지루해지면 이세계의 주민들을 이용해 게임을 한다. 먼저 종족과 무관하게 16명의 개체를 모아서 4×4 격자 형태로 세워 놓는다. 그 다음 각 자리에 어떤 종족이 서야 하는지를 지정해 주고, 그에 맞게 다시 서도록 명령한다. 그러면 이들은 서로 자리를 바꿔서 택희가 원하는 배치를 만들어야 한다. 자리를 바꿀..

• format_list_bulleted Algorithm/백준
• · 2025. 1. 9.
• textsms

[Java] 백준 3745. 오름세

📌 문제 링크 - https://www.acmicpc.net/problem/3745       문제주식투자를 좋아하는 정인이는 주가의 오름세를 살펴보려고 한다.정인이는 n일 동안 매일 주가를 적어놓았고, 여기서 오름세를 찾아보려고 한다.n일 동안의 주가를 p1, p2, ..., pn이라고 했을 때, 오름세란 부분수열 pi1   (i1  n일 동안 주가가 주어졌을 때, 가장 긴 오름세를 찾는 프로그램을 작성하시오.   입력입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 주가를 관찰한 날의 수 N (N ≤ 100000)이 주어진다. 둘째 줄에는 관찰한 주가가 첫 날부터 순서대로 주어진다. 주가는 한 개 이상의 공백으로 구분되어 있으며, 그 외의 위치에서도 자유롭게 나올 수 ..

• format_list_bulleted Algorithm/백준
• · 2025. 1. 3.
• textsms

[Java] 백준 6209. 제자리 멀리뛰기

📌 문제 링크 - https://www.acmicpc.net/problem/6209        문제GSHS에서는 체력측정에서 제자리 멀리뛰기가 가장 중요하다. GSHS의 체육선생님께서는 학생들의 제자리 멀리뛰기 실력을 키워주게 하기 위해서 특수 훈련을 준비중이다.특수 훈련장소는 GSHS특수 트레이닝 센터로 이 곳은 끓는 용암으로 가득 차 있다. 체육선생님께서는 이 용암으로 가득찬 방의 가운데 있는 돌섬에 학생들을 가두고 학생들이 탈출해 나오기를 기대하고 있다. 탈출할 수 있는 방법은 단 한가지 이다. 돌섬에서 탈출구까지 띄엄 띄엄 존재하는 작은 돌섬들로 점프하여 탈출구까지 가는 것이다.돌섬에서 탈출구 사이에는 총 n개의 작은 돌섬이 있다. 선생님은 이 n개의 작은 돌섬들 중 m개를 제거하여 학생들이 ..

• format_list_bulleted Algorithm/백준
• · 2025. 1. 2.
• textsms

[Java] 백준 1202. 보석 도둑

📌 문제 링크 - https://www.acmicpc.net/problem/1202        문제세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오.   입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000)다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ ..

• format_list_bulleted Algorithm/백준
• · 2024. 12. 25.
• textsms

[Java] 백준 2611. 자동차경주

📌 문제 링크 - https://www.acmicpc.net/problem/2611        문제자동차 경주로는 의 예와 같이 표현된다. 화살표는 각 지점을 잇는 도로를 의미하며 모든 도로는 일방통행 도로로 화살표 방향으로만 움직일 수 있다.자동차 경주의 코스는 1번 지점에서 출발하여 다시 1번 지점으로 되돌아오는 것이다. 단, 중간에는 1번 지점을 지나서는 안 된다. 경주로는 1번 지점을 제외한 어느 지점에서 출발하여도 1번 지점을 지나가지 않고서는 같은 지점으로 돌아올 수 없도록 되어 있다. 또한 1번 지점에서 다른 모든 지점으로 갈 수 있고, 다른 모든 지점에서 1번 지점으로 갈 수 있다.각 도로에는 의 예와 같이 그 도로를 지날 때 얻는 점수가 있다.1번 지점에서 출발하여 가장 많은 점수를 ..

• format_list_bulleted Algorithm/백준
• · 2024. 12. 23.
• textsms