본문 바로가기

분류 전체보기365

[Java] baekjoon_2839 : 설탕 배달 수학, 다이나믹 프로그래밍, 그리디 알고리즘 설탕 배달 : Silver4 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrite.. 2024. 1. 8.
[Java] baekjoon_14494 : 다이나믹이 뭐예요? 다이나믹 프로그래밍 다이나믹이 뭐예요? : Silver3 https://www.acmicpc.net/problem/14494 14494번: 다이나믹이 뭐예요? (1, 1)에서 (n, m)에 도달하는 경우의 수를 구하여라. 단, 경우의 수가 엄청 커질 수 있으므로 경우의 수를 1,000,000,007(=109+7)로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 import java.io.*; import java.math.BigInteger; public class Main { static final BigInteger MOD = BigInteger.valueOf(1000000007); public static void main(String[] args) throws IOException {.. 2024. 1. 5.
[Java] baekjoon_1966 : 프린터 큐 구현, 자료 구조, 시뮬레이션, 큐 프린터 큐 : Silver3 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System... 2024. 1. 4.
[Java] 프로그래머스_138477 : 명예의 전당 (1) PriorityQueue 이용하기 명예의 전당 (1) : Level1 https://school.programmers.co.kr/learn/courses/30/lessons/138477# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 번째 작성한 코드 import java.util.*; class Solution { public int[] solution(int k, int[] score) { ArrayList al = new ArrayList(); int[] answer = new int[score.length]; if (k al.get(0)) { .. 2024. 1. 4.
[Java] 프로그래머스_138476 : 귤 고르기 HashMap 이용하기 귤 고르기 : Level2 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int answer = 0; HashMap hm = new HashMap(); // HashMap을 사용하여 각 종류의 감귤과 해당 종류의 개수를 저장 for (int n : tangerine).. 2024. 1. 4.
[Java] baekjoon_1920 : 수 찾기 자료 구조, 정렬, 이분 탐색 수 찾기 : Silver4 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 두 번째 코드 작성 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReade.. 2024. 1. 3.