프로그래밍/백준알고리즘14 백준 알고리즘 2839번 문제 - 설탕 배달 상근이가 설탕을 배달하는 문제입니다. 최대한 5키로그램으로 채우고 나머지는 3키로로 채워주는데 정확하게 만들 수 없다면 -1을 리턴해야됩니다. ex) 24kg = 3(3) + 5(3) 2kg = -1 자바 import java .util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); short N = s.nextShort(); int cnt=0; if(N%5==0) System.out.println(N/5); else if(N==4 || N==7){System.out.println(-1);} else{ while(true){ N-=3; cnt++; if(N==0).. 2019. 8. 1. 백준 알고리즘 1978 문제 풀이 - 소수 찾기 N개의 숫자를 입력받아 N개의 숫자중 소수의 갯수를 구하는 문제이다. 이전에 풀었던걸 까먹고 한번 더 풀었다 ....... 비슷비슷 하지만 두 가지 방법으로 풀어보았다. 첫번째 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s = new Scanner(System.in); short N = s.nextShort(); boolean sosu[] = new boolean[1001]; short num,cnt=0; sosu[0] = true; sosu[1] = true; for(short i=2;i 2019. 7. 30. 백준 알고리즘 1712문제 풀이 - 손익분기점 1712번 문제(손익분기점)를 간단하게 수식으로 표현해 보면 A + B*x < C*x 이다. 문제에 손익분기점이 존재하지 않으면 -1을 출력하라고 한다. 그러면 손인분기점이 언제 존재하지 않는지 보자 ! 손익분기점이 존재하지 않는 경우는 B가 C랑 같거나 보다 클 경우이다. if (C 2019. 7. 30. 백준 알고리즘 4948 문제 풀이 (java) - 베르트랑 공준 다음은 4948번 문제입니다. 만약, 10이 주어지면 10(n)보다 크고 20(2n)보다는 작거나 같은 소수의 개수를 출력하는 문제입니다. 0을 입력받을 때까지 계속하여 입력을 받아야 하기 때문에 while문을 만들어 줍니다. 소수인지 아닌지 판단하기 위한 boolean타입의 배열을 n+1크기 만큼 만들어 주고, true로 초기화 해줍니다. (0과 1은 소수가 아니므로 false로 값 세팅) 2부터 N까지의 도는 for문을 만들어 줍니다. for문안에 j=2부터 j*i는 N과 같거나 작을때 까지 도는 포문을 만들어 줍니다. (약수가 있다는 것은 소수가 아니기 때문에 2부터 N까지의 배수들을 모두 false로 만들어 줌) data배열의 ture값 만큼 카운트를 증가해 줍니다. 이렇게 만들어 주면 문제를 풀.. 2019. 7. 24. 이전 1 2 3 4 다음
