Be Developer

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그리디 알고리즘으로 문제를 풀 수 있다. 1. 5로 나누어 떨어질 경우 우선적으로 계산 2. 5로 나누어 떨어지지 않을 경우 3을 빼고 1을 수행 3. 1, 2에 모두 해당하지 않은 채 while문이 종료될 경우 -1을 출력 n = int(input()) count = 0 while n >= 0: if n % 5 == 0: count += n // 5 print(count) break n -= 3 count..

Set을 이용하여 문제를 풀 수 있다. N개의 정수 A[N]을 Set에 넣고 다음에 주어지는 M개의 수가 이 Set에 존재하는지 여부만 판단하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashSet; public class BOJ_1920 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Int..

문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이스를 입력했다면, '-'가 주어진다. 이때 커서의 바로 앞에 글..

문제요약 줄을 서 있는 N명의 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하시오. 풀이 입력 받은 N명의 인출시간을 오름차순으로 정렬한 후 앞에서부터 차례로 누적해 더한 값(sum)을 결과 값(result)에 더한다. 코드 시간 복잡도 O(N) import java.util.Arrays; import java.util.Scanner; public class BOJ_11399 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] times = new int[n]; int sum = 0, result = 0; for (int i=0; i