목록알고리즘 문제 (35)

라이브러리는 도서관 아닌가요

백준 (BOJ) 12026 BOJ 거리 java dp

https://www.acmicpc.net/problem/12026 12026번: BOJ 거리 스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다. www.acmicpc.net 이 문제 어딘가 https://verycrazy.tistory.com/122?category=1052323랑 닮아 있는데 좀 다른 문제. 백준 (BOJ) 21317 징검다리 건너기 java dp https://www.acmicpc.net/problem/21317 21317번: 징검다리 건너기 산삼을 얻기 위해 필요한 영재의 최소 에너지를 출력한다. www.acmicpc.net 체감상 표기된 난이도 보다 훨씬 어려웠던 문제 =,.= 가지치기가 중.. very..
알고리즘 문제 2022. 7. 6. 21:08
백준 (BOJ) 2624 동전 바꿔주기 java dp

문제 링크 https://www.acmicpc.net/problem/2624 2624번: 동전 바꿔주기 명보네 동네 가게의 현금 출납기에는 k 가지 동전이 각각 n1, n2, … , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고 한다. 이때, 동전 교환 방법은 여러 가지가 있을 www.acmicpc.net 미리 풀면 좋을 것 같은 문제: https://verycrazy.tistory.com/129 백준 (BOJ) 9084 동전 java dp https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 ..
알고리즘 문제 2022. 7. 6. 20:52
백준 (BOJ) 9084 동전 java dp

https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 동전 관련 dp의 대표적인 동전 문제 (?) 한 번 깔끔하게 짚고 넘어가면 좋을 것 같다. Bottom up 방식으로 하나씩 코인을 뽑아서 경우의 수를 더해 간다고 생각하면 된다. 개인적으로 Top down으로 접근하는 게 조금 더 복잡하다고 생각한다. j값 i값 : j는 만들려는 값, i는 지금 꺼낸 코인 값이다. 바로 아래는 '2원'과 '3원'..
알고리즘 문제 2022. 7. 5. 03:26
백준 (BOJ) 20058 마법사 상어와 파이어스톰 bfs, 구현

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 나름? 빡 구현 문제 핵심은 bfs가 아니라 돌리는 작업에 대한 구현이다. 약간만 잘못 접근해도 이상하게 돌려지는데, 이것만 조심하면 나머진 쉽다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..
알고리즘 문제 2022. 6. 28. 19:54
이전 Prev 1 2 3 4 5 6 7 ··· 9 Next 다음