본문 바로가기

백준667

[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)17626번, Four Squares 문제 링크 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다. 2. n을 제곱수의 합으로 만들 수 있는 제곱수들의 최소 .. 2022. 12. 11.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)19939번, 박 터뜨리기 문제 링크 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 바구니에는 공을 모두 다른 숫자로 담아야 합니다. 2. 바구니에는 최소 1개에 공이 담겨져있어야 합니다. 3. 가장 많이 담긴 바구니와 가장 적게 담긴 .. 2022. 12. 10.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)11508번, 2+1 세일 문제 링크 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 3개의 물품을 1개의 팩으로 살 때 가장 싼 물건을 무료로 구매가 가능하다. 2. N개의 유제품을 구매할 때 필요한 최소 비용을 결과로 출력합니다. 3.. 2022. 12. 9.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)19941번, 햄버거 분배 문제 링크 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 사람들은 K이하의 거리에 있는 햄버거를 먹을 수 있습니다. 2. 'H' : 햄버거, 'P' : 사람을 뜻합니다. 3. 햄버거를 먹을 수 있는 최대 인원을 결과로.. 2022. 12. 8.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1052번, 물병 문제 링크 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 물병은 1리터씩 들어가 있습니다. 2. 물병에 들어있는 리터가 같아야 합칠 수 있습니다. 3. 새로운 물병을 살 수 있으며, 1리터가 들어있습니다. 4. 물이 .. 2022. 12. 7.
[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)2851번, 슈퍼 마리오 문제 링크 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 버섯은 순서대로 먹을 수 있으며 건너뛰지 못합니다. 2. 버섯 먹는 것을 멈추면 더이상 먹지 않습니다. 3. 마리오가 버섯을 먹을 때 100에 가장 가까운 수를 결과로 출력합니다. 4. 가장 가까운 수가 2개일 때 큰 값을.. 2022. 12. 7.

티스토리툴바