본문 바로가기

분류 전체보기411

[백준] 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.
[백준] 1924번 : 2007년 – JAVA [자바] https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 문제 문제 풀이 백준 1924번 2007년은 브론즈 1 난이도의 구현 문제이다. 이 문제에서는 2007년도의 날짜가 주어지고 이 날짜가 무슨 요일인지 출력하기만 하면 된다. 그리고 1월 1일은 월요일이다. 우선 나는 int형 배열 days를 만들어 한 달에 며칠이 있는지를 저장했다. 예를 들어서 1월이면 31일이 있고 2월이면 28일이 있는 것처럼 int형.. 2022. 4. 14.
반응형

티스토리툴바