본문 바로가기

알고리즘 문제 풀이207

2747 피보나치 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. [처음 생각한 접근 방법] 오늘 문제는 Dynamic Programming의 예제를 풀어보았습니다. 피보나치의 경우 f(n) = f(n-1) + f(n-2)라는 점화식이 나오는데 이를 구현하는 문제입니다. Dynamic Programming을 이용하면 매번 f(n) 값을 구할 필요가 없습니다. f(n)의 값을 한 번 구하면 그 값을 배열에 저장해놓았다가, 다시 이 값을 찾을 때 배열에 저장 되어 있는 값을 리턴하면 됩니다. import java.io.BufferedReader; import java.io.IOException; impo.. 2021. 10. 29.
17509 And the Winner Is... Ourselves! 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; class Main { public static void main(String[] args) throws IOException { int numOfProplems = 11; int[] penalties = new int[numOfProplems]; int wrongCount = 0; BufferedReader bfr .. 2021. 10. 29.
4796 캠핑 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 [문제 설명] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; class Main { public static void main(String[] args) throws IOException { BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in.. 2021. 10. 29.
1449 수리공 항승 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Main { public static void main(String[] args) throws IOException { int sumOfTape = 0; BufferedReader bfr = new BufferedRe.. 2021. 10. 29.
2309번 : 일곱난쟁이 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net [문제 설명] kks님 블로그에서 처음 본 완전탐색 문제. 총 인원이 9명밖에 되지 않기 때문에 완전탐색으로도 충분히 풀릴 문제다. 시간복잡도는 9명중에 2명을 택하는 9C2 = 36일듯하다. [처음 생각한 접근 방법] 완전탐색이므로 무지성 for문 돌렸다. import java.io.Buf.. 2021. 10. 26.
509. Fibonacci Number 문제출처 피보나치 수열이 있을 때 수열의 n번째 값을 구하는 문제. 옛날에 수학시간에 봤던 기억은 났지만 기억이 잘 안나서 그냥 주어진 F(n)식을 이용해서 풀었다. [처음 푼 코드] class Solution { public int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; int[] arr = new int[31]; arr[0] = 0; arr[1] = 1; for (int i = 2; i 2021. 10. 25.

티스토리툴바