백준
-
[PS] 백준 2293번: 동전 1, 2294번: 동전 2카테고리 없음 2023. 11. 30. 22:26
동전 1 동전 2 dp연습하며 고른 문제이다. 무엇을 기준으로 dp를 할까 엄청 고민하다 결국 힌트를 봐버렸다. 총 가격으로 dp를 한다는 아이디어를 얻자마자 쉽게 풀 수 있었다. dp는 언제쯤 익숙해질까... 이런식으로 n원을 내기 위한 총 경우의 수를 계산하면 된다. 동전2는 저기서 경우의수가 대신 n원당 내야하는 동전의 수로 업데이트 하도록 바꿔 쉽게 연계해서 풀었다. // 동전 1 #include using namespace std; #define endl "\n" #define FOR(i, N) for (int i = 0; i < static_cast(N); i++) #define FORL(e, S) for (auto& e : S) int n, k; vector coins; int dp[1000..
-
[PS] 백준 1260번: DFS와 BFS문제해결 2023. 11. 30. 16:27
DFS와 BFS 너무 정직한 DFS, BFS 문제이다. 다만, 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 이 부분 참고하여, DFS, BFS할 때 FIFO, LIFO에 맞춰 저렇게 sort 해준 뒤 push_back 해주면 끝. #include using namespace std; #define endl "\n" #define FOR(i, N) for (int i = 0; i < static_cast(N); i++) #define FORL(e, S) for (auto& e : S) int N, M, V; vector av[1000]; bool visited[1000]; void dfs() { memset(visited, 0, sizeof(bool) * 1000..