good day good day

분류 전체보기

• 10610 (문제 제목 : 30)

  백준/문자열 2021. 10. 18. 19:55

  https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws IOExceptio..

  Read More
• 11656 접미사 배열

  백준/문자열 2021. 10. 18. 19:54

  https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net ** 주의하기 1) String s = br.readLine(); //baekjoon word[0]= s; for(int i =0; i

  Read More
• 11047 동전0

  백준/그리디 알고리즘 2021. 10. 18. 19:51

  import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M =sc.nextInt(); int arr[] = new int [N]; for(int i=0;i=0;j--) { if(arr[j]

  Read More
• 11399 ATM

  백준/그리디 알고리즘 2021. 10. 18. 19:51

  예제에 나온 값들로 생각해보면, 결국 3,1,4,3,2 중에서 1개는 5번 더해지고, 1개는 4번 더해지고, 1개는 3번 더해지고, 1개는 2번 더해지고, 1개는 1번 더해진다 그래서 제일 작은 값이 5번 더해지고, 제일 큰 값이 1번 더해지도록 해야한다. 그래서 3,1,4,3,2를 오름차순 정렬해서 아래와 같이 만들고 1 2 3 3 4 아래처럼 각 배열의 값들을 더해준다. (1이 5번 더해지고, 4가 1번 더해진다.) 즉 가:1+2+3+3+4 나:1+2+3+3 다:1+2+3 라:1+2 마:1 한 뒤 가+나+다+라+마 를 해주면 된다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(..

  Read More
• 5585 거스름돈

  백준/그리디 알고리즘 2021. 10. 18. 19:50

  import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int arr[] = {500,100,50,10,5,1}; int price=1000-N; int count =0; for(int i=0; i

  Read More
• 2217 로프

  백준/그리디 알고리즘 2021. 10. 18. 19:49

  https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Integer arr [] = ..

  Read More
• 10162 전자레인지

  백준/그리디 알고리즘 2021. 10. 18. 19:48

  https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(N%300%60%10==0) { int a= N/300; N=N%300; int b= N/60; N=N%60; int c =..

  Read More
• 2309 일곱 난쟁이 *

  백준/그리디 알고리즘 2021. 10. 18. 19:48

  sum = 9명의 난쟁이 키 합 sum-2명의 난쟁이 키 =100 일 때, 이 2명의 난쟁이를 제외한 난쟁이들의 키를 정렬 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = 9; int sum=0; boolean check = false; int arr[] = new int [9]; for (int i=0;i

  Read More