본문 바로가기

백준667

[백준] 알고리즘 분류(그리디 알고리즘,JAVA)11501번, 주식 문제 링크 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 홍준이는 문제에서 나오는 3가지 행동만 가능합니다. 2. 홍준이가 주식으로 얻을 수 있는 최대 이익 값을 결과로 출력합니다. 3. 답은 부호있는 64.. 2022. 11. 24.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1041번, 주사위 문제 링크 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N×N×N크기의 정육면체를 주사위를 통해서 만듭니다. 2. 탁자에 놓았을 때 보이는 5면의 숫자의 합의 최소값을 결과로 출력합니다. 알고.. 2022. 11. 23.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)2012번, 등수 매기기 문제 링크 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N명의 예상 등수와 실제 등수의 불만도는 | A - B |로 수치화할 수 있다. 2. N명의 실제등수는 임의로 설정한다. 3. N명의 불만도의 합이 최소가 되는 값을 .. 2022. 11. 22.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)9237번, 이장님 초대 문제 링크 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 묘목을 하나 심는데 1일이 걸립니다. 2. 묘목이 모두 나무가 된 후 다음날 이장님을 초대합니다. 3. 이장님을 초대하는 최소 값을 .. 2022. 11. 21.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)18310번, 안테나 문제 링크 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 안테나는 집이 위치한 곳에 설치할 수 있습니다. 2. 안테나로부터 모든 집까지의 거리의 총합이 최소값을 결과로 출력합니다. 3. 안테나를 설치할 수 있는 위치값이 여러 개일 경우 가장 .. 2022. 11. 20.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1092번, 배 문제 링크 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 각 크레인은 1분에 하나의 박스를 옮기며, 무게 제한보다 무거운 박스를 드는 순간 움직일 수 없습니다. 2. 모든 박스를 옮길 때 최소 시간을 .. 2022. 11. 19.

티스토리툴바