요모조모 ʚɞ

오늘은 그동안 묵혀두었던 문제를 풀어보았습니다.. ´_ゝ` 그동안은 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인조 밴드이다. 이 밴드의 음악은 엄청난 힘을 가지고 있어서, 사람의 생각을 조절할 수 있다. 대표적인 예로 결혼식에서 이 밴드의 "그 남자가..

오늘은 오랜만에 ,, 새로운 문제를 풀어보았습니다 ! .. ✎ 백준 1010번 다리 놓기 문제입니다. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1010번 문제의 포인트는 다리끼리는 서로 겹칠 수 없다는 점입니다 ! ✦ 이 점에 좀 더 유의하여 고민해보니, 이번 문제가 고등학교 때 배웠던 조합?과 연관이 있음을 느꼈습니다. 조합이란 서로 다른 n개 중에서 r개(n≥r)를 택하는 경우를 의미하고, 이를 nCr이라고 표현합니다. 이 개념을 1..

2960번 에라토스테네스의 체를 푸는 김에, 소수를 활용하는 문제를 하나 더 풀어보았습니다! ⌯'▾'⌯ https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 www.acmicpc.net 주어진 숫자를 세 개..