본문 바로가기

전체 글376

[백준] 2163번 : 초콜릿 자르기 – JAVA [자바] https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 문제 문제 풀이 백준 2163번 초콜릿 자르기는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 N × M 사이즈의 초콜릿이 있다. 그리고 이 초콜릿을 N × M개의 조각으로 나눌 수 있다. 초콜릿의 크기가 주어질 때, 1 × 1 초콜릿으로 쪼개기 위해서는 몇 번을 쪼개야 하는지를 구하면 된다. 이 문제는 예상외로 되게 간단하다. 바로 N × M - 1번만 쪼개면 된다. 코드 import .. 2022. 4. 18.
[백준] 2480번 : 주사위 세개 – JAVA [자바] https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 문제 문제 풀이 백준 2480번은 브론즈 4 난이도의 수학 문제이다. 이 문제에서는 3개의 수가 주어진다. 이를 a, b, c라고 하겠다. 이 문제에서는 3개의 경우가 있다. 1. 이 3개의 수가 모두 같으면 10000 + 같은 수 * 1000을 출력한다. 2. 2개의 수가 같으면 1000 + 같은 수 * 100을 출력한다. 3. 3개의 수가 모두 다르면 가장 큰 수 * 100을 출.. 2022. 4. 17.
[백준] 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.
[백준] 9711번 : 피보나치 – JAVA [자바] https://www.acmicpc.net/problem/9711 9711번: 피보나치 첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다. www.acmicpc.net 문제 문제 풀이 백준 9711번 피보나치는 실버 2 난이도의 DP 문제이다. 그중에서도 피보나치와 나머지를 이용해서 푸는 문제이다. 이 문제에서는 테스트 케이스 T가 주어지고 테스트 케이스마다 정수 p와 q가 주어진다. 그리고 각 테스트 케이스에서 p번째 피보나치 수를 q로 나눈 나머지 값을 출력해주면 된다. 이 문제는 얼핏 보면 되게 쉬워 보인다. 하지만 이 문제의 정답 비율은 35.903% 밖에 되지 않는다 (2022년 4월 14일 기준). 아마도 BigInteger를 안 써서 그런 .. 2022. 4. 14.
[백준] 11719번 : 그대로 출력하기 2 – JAVA [자바] https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 문제 문제 풀이 백준 11719번 그대로 출력하기 2는 브론즈 1 난이도의 구현, 그리고 문자열 문제이다. 이 문제는 백준 11718번 그대로 출력하기의 연장 문제이니 백준 11718번도 참고하면 좋겠다. https://propercoding.tistory.com/27 [백준] 11718번 : 그대로 출력하기 – JAVA [자바] https://www.acmicpc.net/p.. 2022. 4. 14.
반응형

티스토리툴바