9095. 1, 2, 3 더하기 문제 풀이 DP가 바로 이거구나! 알게 된 문제. 조금 고민해보다가... 생각해보니까 1을 만들 수 있는 연산, 2를 만들 수 있는 연산, 3을 만들 수 있는 연산을 가지고 계속 계속 다른 연산을 만들어가다보면 정답이 나오게 되는 것이었다! 만약에 4를 만든다고 하면... input => 4 1 => 1 arr[1] = 1 2 => 1+1 2 arr[2] = 2 3 => 1+1+1 1+2 2+1 3 arr[3] = 4 4 => 4 = arr[1] + 3 4 = arr[2] + 2 4 = arr[3] + 1 이므로... arr[4] = 1 + 2 + 4! answer => 7 코드로 구현해봤다. #include using namespace std; int main() { i..
1463. 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 너무나도 그리디 문제 같이 생겼는데... 그리디로 계속 풀다가 결국 포기하고 DP로 푼 문제. 문제만 보면 그리디로 풀 생각을 하는 걸 고쳐야겠다고 생각했다. 처음 접근들은 앞서 말했다싶이 그리디로 했다. 그리고 생각나는 방..
17626. Four Squares 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 참신하고 재미있었던 문제! 자연수를 넷 이하의 제곱수의 합으로..
9655. 돌 게임 문제 풀이 귀엽고 깜찍한 베스킨라빈스 써리 원 비슷한 문제였다. 사실 이게 어떻게 DP 문제가 되는지 모르겠다... 난 그리디로 푼 것 같은데... 내가 생각한 알고리즘은, 현재 마지막 돌이거나 내가 해당 돌을 N개 집으면 상대에게 우승을 줄 상황이거나 돌이 3개 미만이라 3개를 잡을 수 없을 때 1개의 돌을 집고, 그 외에는 3개의 돌을 집었다. 코드는 이러하다. #include using namespace std; int main() { int rock; bool isSk = false; cin >> rock; while (rock > 0) { // 마지막 돌이거나 // 내가 3개를 가져갔을 때, 상대에게 기회가 오거나 // 돌이 3개 이하일 때 if (rock - 1 == 0 |..
1010. 다리 놓기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 내 한참 모자른 수학 실력을 알 수 있었던 문제... 분명 문제를 보자마자 어? 경우의 수! 어? 팩토리얼! ..
2748. 피보나치 수 2 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 1번과 같은 문제이지만... 한계값이 20아니라 90까지 늘어난 상황..
2839. 설탕 배달 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 그리디에서 풀었던 거스름돈 문제랑 거의 똑같은 문제. [백준][C++] 14916 거스름돈 1. 거스름돈 14916번: ..
10870. 피보나치 수 5 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com DP 첫 문제! 피보나치 수열이 나왔다. 간단한 문제이지만, 입력..
