목록코딩 문제/백준 (51)

늘 겸손하게

백준 12015 - 가장 긴 증가하는 부분 수열 2 (Java)

made by : besforyou 문제 풀이 수열의 크기가 1
코딩 문제/백준 2022. 5. 28. 17:07
백준 9095 - 1, 2, 3 더하기 ( Java )

made by : besforyou 문제풀이 n을 입력받고, n을 1, 2, 3의 합으로 나타내는 모든 경우를 구할 필요없이 과거 기록을 이용하는 dp 알고리즘을 이용하여 해결하면 편리합니다. - n이 1인 경우 1, 2, 3의 합으로 나타내는 방법 1 : 1가지 - n이 2인 경우 1, 2, 3의 합으로 나타내는 방법 1 1 2 : 2가지 - n이 3인 경우 1, 2, 3의 합으로 나타내는 방법 1 1 1 1 2 2 1 3 : 4가지 - n이 4인 경우 1, 2, 3의 합으로 나타내는 방법 1 1 1 1 1 2 1 2 1 1 3 1 1 1 2 2 2 1 3 : 7가지 n이 4인 경우를 보면 3을 1, 2, 3의 합으로 나타낸 모든 경우 + 1 2을 1, 2, 3의 합으로 나타낸 모든 경우 + 2 1을 ..
코딩 문제/백준 2022. 5. 24. 13:07
백준 1003 - 피보나치 함수 ( Java )

wrote by : besforyou 문제 해설 n이 주어지고, 위 피보나치 함수를 실행했을때 0과 1이 반환되는 횟수를 출력하는 문제입니다. 단순히 위 함수를 실행해서 반환되는 0과 1의 횟수를 직접 구하는 알고리즘은 시간 초과가 뜹니다. 그래서 dp를 적용하여 문제를 해결해야합니다. 문제풀이 fibonacci(0)은 0을 1번, 1을 0번 반환하고 ---- (a) fibonacci(1)은 0을 0번, 1을 1번 반환합니다. ---- (b) fibonacci(2)는 fibonacci(1) + fibonacci(0)을 반환합니다. 그러므로 0을 1번, 1을 1번 반환합니다. ( a + b ) 위를 통해서, n이 주어졌을때 0과 1이 반환되는 횟수는 함수에 n-1이 주어졌을때 반환한 0과 1의 개수와 함수..
코딩 문제/백준 2022. 5. 23. 14:20
백준 14502 - 연구소 ( Java )

Wrote by : besforyou 문제 풀이 1. 입력받기 N, M, 2차원 배열 값을 입력받아 저장합니다. 2. 벽을 세울 수 있는 모든 경우의 수 구하기 빈 칸 (0) 에 벽을 세울 수 있습니다. 벽을 세울 수 있는 모든 경우의 수를 구하여 배열에 저장합니다. 3. 벽을 세운 각 경우의 안전구역 구하기 벽을 세우고, 바이러스가 퍼진 후 안전구역을 구합니다. 4. 최대 안전구역 숫자 구하기 벽을 세울 수 있는 모든 경우 중에서 안전구역이 가장 큰 경우를 구하고 출력합니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45..
코딩 문제/백준 2022. 5. 19. 14:07
이전 Prev 1 2 3 4 5 6 ··· 13 Next 다음