본문 바로가기

백준667

[백준] 알고리즘 분류(그래프 이론,JAVA)9205번, 맥주 마시면서 걸어가기 문제 링크 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 맥주 한 박스에는 맥주가 20개가 들어있습니다. 2. 상근이는 50미터를 이동할 때마다 맥주 1개를 마십니다. 3. 상근이는 편의점에 도착했을 때 맥주 한.. 2023. 3. 9.
[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)9084번, 동전 문제 링크 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 동전은 N가지가 주어지며, 동전은 마음대로 사용할 수 있습니다. 2. N개의 동전을 가지고 M을 만드는 모든 개수를 결과로 출력합니다. 3. 결.. 2023. 2. 25.
[백준] 알고리즘 분류(그래프 이론,JAVA)4485번, 녹색 옷 입은 애가 젤다지? 문제 링크 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 링크는 상하좌우로 이동할 수 있습니다. 2. (0, 0)에서 (N-1, N-1)에 도착할 때 최소의 도둑 루피의 최소값을 결과로 출력합니다. .. 2023. 2. 25.
[백준] 알고리즘 분류(수학,JAVA)1016번, 제곱 ㄴㄴ 수 문제 링크 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. A이상 B이하의 수에서 1보다 큰 제곱수로 나누어 떨어지지 않는 개수를 결과로 출력합니다. 2. A와 B의 자연수 범위는 int형을 벗어나있습니.. 2023. 2. 22.
[백준] 알고리즘 분류(백트래킹,JAVA)6987번, 월드컵 문제 링크 6987번: 월드컵 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 6개국으로 구성된 조는 다른 국가와 한 번씩 총 5번의 경기를 진행합니다. 2. 4개의 결과가 주어질 때 가능한 결과는 1, 불가능한 결과는 0으로 출력합니다. 3.. 2023. 2. 21.
[백준] 알고리즘 분류(자료구조,JAVA)13334번, 철로 문제 링크 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 집과 사무실은 수평선 상에 존재합니다. 2. 한 명의 집의 위치가 다른 사람의 사무실 위치와 동일할 수 있습니.. 2023. 2. 20.

티스토리툴바