요모조모 ʚɞ

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

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 주어진 숫자를 세 개..

오늘은 소수 구하기 문제를 풀어보았습니다! ٩꒰｡•◡•｡꒱۶ 그중 하나는 2960번 에라토스테네스의 체입니다. https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 에라토스테네스의..