요모조모 ʚɞ

오늘도 새로운 문제를 풀어보았습니다 ! (ʃƪ ˘ ³˘) 문제를 얼마나 더 풀어야,,, 한 번에 맞히는 날이 올까요 ?_? https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. www.acmicpc.net 이 문제를 처음 읽고는 약간의 고민?에 빠지게 되었습니다. dp 배열을 사용해서 값을 계속 최적화해나가면 될 것 같긴 한데, dp 배열의 index를 동전으로 잡을지 아님 가치로 잡을지가 조금 헷갈렸습니다. . 저는 처음에 for..

오늘은 새로운 DP 문제를 풀어보았습니다 ✿ 이 문제는 '7579번 앱'의 순한 맛 같은 느낌이라ㅎ,, 어제보다는 빨리 푼 것 같아요 ! . 이번 문제 역시 총 3단계에 걸쳐 풀어보았습니다. 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 1. 어떤 방식으로 해결할지 고민하기 우선 이 문제에서 정사각형을 탐색하려면 각 행과 그 행에 대한 열을 하나씩 탐색해야 합니다. 그렇게 탐색을 해나가다 보면, 구한 ..

오늘은 그동안 묵혀두었던 문제를 풀어보았습니다.. ´_ゝ` 그동안은 DP 문제를 풀 때 재귀 호출을 사용하거나 while 문을 이용해서 무작정 풀었었는데, 이번에는 그 방식들로는 문제가 풀리지 않았습니다. 시간 초과,,^^ 그래서 DP를 다시 공부하고, 또 몇몇 해설을 참고한 후에 문제를 풀어보았습니다ㅜ . 이 문제가 너무 어려우신 분들은 재귀 호출로 쉽게 풀 수 있는 1106번 먼저 풀어보시는 것을 추천드립니다! (더보기 참고) 더보기 https://wisdom-990629.tistory.com/entry/c-%EB%B0%B1%EC%A4%80-1106%EB%B2%88-%ED%98%B8%ED%85%94?category=896748 [C] 백준 1106번 : 호텔 오늘은 백준 1106번, 호텔을 풀어보았습..

오늘은 knapsack 문제를 풀어보았습니다 •'-'•)و✧ 저는 재귀 함수 없이 배열로 DP 문제를 푸는 게 익숙지 않아서, 이 문제를 푸는 데 꽤나 고민을 오래 했습니다ㅜ DP 문제 정말 싫어요.. . 이번에도 이 3가지 단계를 거쳐 문제를 풀어보았습니다! 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/2994 2994번: 내한 공연 문제 "The Drinking Musicians"는 2034년 그래미 어워즈에서 총 6관왕에 오른 유명한 N인조 밴드이다. 이 밴드의 음악은 엄청난 힘을 가지고 있어서, 사람의 생각을 조절할 수 있다. 대표적인 예로 결혼식에서 이 밴드의 "그 남자가..