본문 바로가기
728x90

백준149

[백준] 11660번 : 구간 합 구하기 5(JAVA) https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 풀이 1,1구간부터 합을 구한 후 풀면 됩니다. 1,1일 경우 0,1 + 1,0 - 0,0 + 1,1 이 1,1까지의 합이 됩니다. 차이를 구하는 방식도 2,2 1,1일 경우 2,2 - 2,0 - 0,2 + 0,0이 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import ja.. 2021. 8. 23.
[백준] 2749번 : 피보나치 수 3(JAVA) https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 피보나치 수 1 = int 피보나치수 2 = long 피보나치수 3 = 피사노 주기 피보나치수 4 = BigInteger로 풀면된다. (피보나치 수를 나눈 나머지는 항상 주기를 가진다. 이를 피사노 주기(Pisano Period)라 한다.) 1000000을 나눈 나머지를 한다는 가정하에 1500000번을 주기로 똑같은 값이 주어진다. 그러므로 size를 받아서 pisano로 나눈 나머지의 위치만 구해주면 되는 간단한 문제였다. 피사노 주기를 알고 있다는 가정하에.. 소스코.. 2021. 8. 21.
[백준] 5602번 : 問題1(JAVA) https://www.acmicpc.net/problem/5602 5602번: 問題1 1 行目は生 徒の人数 n と旅行候補の場所の数 m が空白で区切られ， i + 1 行に生徒 i のアン ケート結果を ○ は 1 で×は 0 で表し，空白で区切られた m 個の数字が並んでいる． 1 ≤ n ≤ 1000, 1 www.acmicpc.net 풀이 m만큼의 배열을 만들고, n번 입력받으면서 m번째로 들어오는 수가 1이면 ++ 합니다. 맨처음 max는 n이 되므로 max를 줄여가면서 같을 경우 StringBuilder에 추가해 준 후 마지막에 출력해주는식으로 풀면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre.. 2021. 8. 21.
[백준] 22966번 : 가장 쉬운 문제를 찾는 문제(JAVA) https://www.acmicpc.net/problem/22966 22966번: 가장 쉬운 문제를 찾는 문제 예선 문제를 성실하게 복습한 학생들이라면 예선에 출제된 5문제가 난이도 순서대로 정렬되어 있다는 것을 알아차렸을 것이다. 하지만 본선은 문제 제목에 대해 사전순으로 정렬했기 때문에 난 www.acmicpc.net 풀이 가장 난이도가 높은건 4이므로 5로 값을 정하고 size만큼 반복하면서 입력받은 난이도가 더 작으면 answer을 교체해주는 식으로 풀면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; .. 2021. 8. 20.
728x90

티스토리툴바