알고리즘106 [백준] 1764번 : 듣보잡 – JAVA [자바] https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1764번 듣보잡은 실버 4 난이도의 문자열, 해시 맵, 그리고 정렬을 사용해서 푸는 문제이다. 이 많은 것들이 한 문제에 들어있지만 그래도 어려운 거 없는 간단한 문제이다. 이 문제에서는 듣도 못한 사람의 수 n, 그리고 보도 못한 사람의 수 m이 주어진다. 그리고 그다음 n 줄 만큼의 사람의 이름이 주어지고 m 줄 만큼의 사람의 이름들이 주어진다. 듣도 못한 사람이기도 .. 2022. 4. 17. [백준] 10926번 : ??! – JAVA [자바] https://www.acmicpc.net/problem/10926 문제 문제 풀이 백준 10926번 ??!는 되게 간단한 백준 5 난이도의 구현 문제이다. 이 문제에서는 문자열, 즉 아이디가 하나 주어지고 그 아이디에 "??!"만 추가해서 출력해주면 되는 쉬운 문제이다. 이 문제는 부연 설명이 필요 없을 거 같다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); System.out.print(br.readL.. 2022. 4. 15. [백준] 5543번 : 상근날드 – JAVA [자바] https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net 문제 문제 풀이 백준 5543번 상근날드는 수학을 이용해서 푸는 브론즈 4 난이도의 문제이다. 이 문제에서는 햄버거 3개의 가격이 주어지고 그리고 음료수 2개 가격이 주어진다. 그리고 세트는 햄버거 하나와 음료수 하나의 합쳐진 가격에서 50만 빼주면 된다. 이 문제에서는 가장 싼 세트 메뉴의 가격을 구하면 된다. 즉, 햄버거 3개 중의 최솟값을 구하고 버거 2개 중의 최솟값을 더한 다음 50만 빼면 되는.. 2022. 4. 15. [백준] 14916번 : 거스름돈 – JAVA [자바] https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제 문제 풀이 백준 14916번 거스름돈은 1로 만들기와 비슷한 DP 문제이다. 이 문제에서는 입력으로 돈 n원이 주어지고 2원짜리 동전과 5원짜리 동전으로 최소의 동전을 써서 거스름돈을 주어야 한다. 그리고 이 돈 n원을 거슬러 줄 수 없으면 -1을 출력하면 된다. 우선 n원을 거슬러 줄 수 없다는 것은 2원과 5원짜리 동전으로 만들 수 없는 돈을 뜻한다. 1 원하고 3원만 거슬러 줄 수 없다. 나머지 돈들은 2 원하고 5원을 조합하면 만들 수 있다. 우선 int형 배열 dp를 만들고 dp [1]부터 dp [5].. 2022. 4. 14. 이전 1 ··· 11 12 13 14 15 16 17 ··· 27 다음 반응형
