본문 바로가기

알고리즘106

[백준] 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.
[백준] 18108번 : 1998년생인 내가 태국에서는 2541년생?! – JAVA [자바] https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 문제 문제 풀이 백준 18108번 1998년생인 내가 태국에서는 2541년생?!은 되게 쉬운 문제이도. 난이도도 그렇고 높은 정답 비율에서도 알 수 있다. 이 문제에서는 불기 연도 y가 주어지고 이 연도를 서기 연도로 변환해서 출력만 해주면 된다. 즉, 주어지는 불기 연도 y에서 543만 빼서 출력해주면 끝이다. System.out.pri.. 2022. 4. 14.
반응형

티스토리툴바