백준667 [백준] 알고리즘 분류(그리디 알고리즘,JAVA)2109번, 순회강연 문제 링크 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 하루에 1곳에서만 강연을 할 수 있습니다. 2. n개의 강연이 주어지며, p는 제시한 금액, d는 강연 진행 제한일입니다. .. 2022. 12. 17. [백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)15684번, 사다리 조작 문제 링크 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 가로선은 연속하거나 서로 접하면 안되며, 가로선은 점선 위에 있어야 합니다. 2. 세로선은 위에서 아래로 내려가며, 가로선을 만나면 해당 방향으로 이동합니다. .. 2022. 12. 16. [백준] 알고리즘 분류(자료 구조,JAVA)10799번, 쇠막대기 문제 링크 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. '( )'쌍으로 표현될 때 반드시 레이저입니다. 2. 쇠막대기는 '('로, 오른쪽 끝에 닫힌 ')'로 표현합니다. 3. 레이저로 잘려진 쇠막대기의 개수를 결과로 출력합니다... 2022. 12. 15. [백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)10448번, 유레카 이론 문제 링크 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 자연수는 최대 3개의 삼각수의 합으로 표현할 수 있습니다. 2. T개의 자연수 K가 3개의 삼각수의 합으로 표현할 수 있는지에 따라 결과를 출력합니.. 2022. 12. 14. [백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)1145번, 적어도 대부분의 배수 문제 링크 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 서로 다른 자연수 5개가 주어집니다. 2. 대부분의 배수는 5개의 자연수에서 최소 3개 이상 나누어떨어지는 가장 작은 수입니다. 3. 대부분의 배수를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 자연수 최소값부터 .. 2022. 12. 13. [백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)3040번, 백설 공주와 일곱 난쟁이 문제 링크 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 9명의 난쟁이 중 진실된 7명의 난쟁이가 존재합니다. 2. 진실된 7명의 난쟁이 키의 합은 100입니다. 3. 진실된 7명의 난쟁이의 키를 결과로 출력.. 2022. 12. 12. 이전 1 ··· 26 27 28 29 30 31 32 ··· 112 다음
